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O ■ 1- Introduction 

(N : 

Let G be an infinite group generated by the elements 71,..., 7„. A skew rotation is 
c^ I transformation of M/Z x G of tlie form 

(LI) T{x,g)= {x + a,'ip{x)g), 

where ip{x) = 7^ iff x G [^—^, -) and a G M/Z is irrational. Skew rotations are natural 
examples of infinite interval exchange maps, and of deterministic random walks on groups, 
(y^'. In the case that G is the non-abelian free group generated by 71, . . . ,7n, the system is 

Q ! uninteresting in the sense that it is totally dissipative. However, if G satisfies the relation 

r^r 7n7n-i---7i = e, 

then many directions become recurrent. This collection includes all but countably many 
points in the limit set A^, of the group action of L„ C PSL{2, Z) on M generated by 

/ X , (n+l)z-l 

. , (L2) z\-^z + l and z h^ -^ . 

K^ w'z — n + 1 

Q I When n > 2, the limit set A„ is a Cantor set, while when n = 2 this group is conjugate to 

0> ■ the congruence two subgroup of PSL(2, Z). We show that T is recurrent when 



c^ 



o 
o 



% 



a G f2„ = A„ \ (Q U {endpoints of intervals in M \ A„}) . 

Moreover, for a G f2„, the locally finite ergodic invariant measures for the system can 
be classified. We will show how each positive eigenfunction for the adjacency operator of a 
certain Cayley graph of the group G gives rise to a unique locally finite invariant measure 
for T. Moreover, the locally finite ergodic invariant measures are in bijective correspondence 
with the extremal positive eigenf unctions. 

A group homomorphism from G to the multiplicative group of positive real numbers is an 
example of a positive eigenfunctions for the adjacency operator. The invariant measures that 
arise from these group homomorphisms are the Maharam measures. When G is nilpotent, a 
theorem of Margulis |Mar66] implies that the extremal positive eigenfunctions are precisely 
the group homomorphisms G — t- Mx- As a consequence, when G is nilpotent and a G f2„, 
the locally finite ergodic invariant measures are the Maharam measures. 

In contrast, consider the case when G is the non-abelian free group of rank rank n — 1, 

G = (71, . . . , 7n I 7n7n-l ■ ■ ■ 'Jl = c) . 

Here a theorem of Picardello and Woess |PW88] implies that the space of extremal positive 
eigenfunctions is dhypG x [0, 00) where dhypG denotes the (5-hyperbolic boundary. Again 
dfiypG X [0, 00) is also the space of locally finite ergodic invariant measures, when a G fin- 
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These results hold in a more general setting. Namely, Thurston gave a construction which 
produces a finite number of translation surfaces from a connected bipartite graph Q, and a 
positive eigenvector for the adjacency operator |Thu88j . Thurston's used this construction 
to provide examples of closed surfaces admitting pseudo-Anosov automorphisms. Each such 
surface gives rise to a one-parameter family of interval exchange transformations. These are 
infinite interval exchange transformations if Q is infinite. We are able to classify the locally 
finite ergodic invariant measures for many of these infinite interval exchange transformations. 
We explain these more general results in section 11.21 Since the point of view of Thurston's 
construction is more general, our main results are stated in this context. In sections [5] and 
116.21116.31 we explain several applications to skew rotations. 

1.1. Historical remarks. Ergodicity of the skew rotation with G = Z was proved for some 
irrational a by Schmidt |Sch78] . The same statement was shown to hold for all a by Conze 
and Keane |CK76j . More recently, Aaronson, Nakada, Sarig and Solomyak showed that 
when a is irrational, the locally finite ergodic invariant measures of T are the Maharam 
measures |ANSS02] . Hubert and Weiss discovered that these skew rotations with G = Z 
arise as return maps of straight-line fiows on the staircase surface of Figure [1] |HW08] . We 
utilize this observation to connect Thurston's construction to general skew rotations with G 
infinite and discrete. 

The philosophy of the proofs in this paper come from Teichmiiller theory. In particular, 
we follow the spirit of a criterion of Masur |Mas82j which guarantees unique ergodicity of an 
interval exchange transformation involving finitely many intervals. Masur's criterion uses the 
Teichmiiller fiow on moduli space to demonstrate unique ergodicity. Rather than using the 
Teichmiiller fiow directly, we make use of the inherent symmetries (affine automorphisms) 
of surfaces produced using Thurston's construction to renormalize the space of invariant 
measures. This iterative process was inspired by Smillie and Ulcigrai's work on the regular 
octagon |SU09] . which produced detailed information about the trajectories of the straight- 
line fiow. 

Infinite translation surfaces arise naturally in the context of billiards in polygons with 
angles which are irrational multiples of vr |ZK75] . In this context, infinite translation surfaces 
have been studied for applications to billiards. Recently however, there has been interest in 
infinite translation surfaces which arise from compact translation surfaces either via infinite 
covers or via geometric limits. See |HW08] , |Hoo08bj , |HS09] and |HW10] for instance. Other 
recent work on infinite translation surfaces has included |CGL06] and |PSV09] . 

1.2. Main results. A well studied construction of Thurston takes a connected, bipartite, 
ribbon graph Qq and produces a translation surface with an non-trivial automorphism group 
of affine symmetries, including pseudo-Anosov automorphisms |Thu88] . (McMullen intro- 
duced the ribbon graph structure to the construction in |McM06j .) Translation surfaces 
are surfaces that can be constructed by gluing together edges of polygons in the plane by 
translations. Given a translation surface S, it is commonplace to study the natural family 
{Fq : 5* — )■ Sjegsi of straight-line flows, which are parametrized by a unit vector (a direction) 
E E>^ gM.^. In local coordinates, these fiows are given by 

(1.3) F^{x,y) = ix,y)+te. 

The surfaces constructed by Thurston's method are defined by gluing rectangles with hori- 
zontal and vertical sides together. For such surfaces, it is natural to study the return maps 
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Tg of the flows Fg to the union of horizontal edges of the rectangles. These return maps are 
always interval exchange maps. 

To describe the input to the modified version of Thurston's construction we need to intro- 
duce some concepts from graph theory. Let Q be any graph and let V denote the collection 



of vertices. The adjacency operator is the operator A : 
(1.4) A(f)(v) = J]f 



—^ 



defined by 



w 



where the sum is taken over edges wv with v as one endpoint. An eigenf unction 0/ A is a 
function f G M^ which satisfies A(f) = Af for some A G M. 

This paper observes that Thurston's construction works with a minor modification for an 
infinite graph. Throughout this paper Q will denote an infinite, connected, bipartite, ribbon 
graph of bounded valance. See Definition 12.21 The modified construction takes as input Q 
and a positive eigenfunction w of the adjacency operator and produces a translation surface 
S'(^,w). This surface is always noncompact and infinite genus. These surfaces again are 
constructed by gluing rectangles with horizontal and vertical sides together. We will study 
the straight-line flows Fg : S{Q,w) — )■ S{Q,w). It is convenient to look at the section of 
these flows H{Q,w) consisting of the union of all horizontal edges of rectangles making up 
S{Q,w). The subset H{Q,w) is naturally a countable union of circles, and the return map 
Tg : H[Q,w) — )■ H{Q,w) is an infinite interval exchange map. 

Figure [U provides an example of the construction. Let Qx denote the graph whose vertices 
are integers with edges joining integers which differ by ±1. The constant function 1 G 
M^ whose values are identically one is a positive eigenfunction for the adjacency operator. 
In [HW08J . Hubert and Weiss recognized that the interval exchange transformations Tg 
associated to this example are precisely the skew rotations studied in |ANSS02] . Figure [2] 
provides a second example which will be relevant later. 



I 
i 



Figure 1. The graph Qz and the staircase surface S{Qzi 1) are shown above. 
Opposite edges of the staircase are glued by horizontal or vertical translations. 

The constructed S{Q,w) are always quite symmetric in the sense that the surface is 
preserved under some afiine changes of coordinates. These special coordinate changes are 
described by elements of SL{2, M) and form a group known as the Veech group of the surface 



4 W. PATRICK HOOPER 

S(Q, w). See §2.21 This modified construction produces surfaces whose Veech groups always 
contain a free group of rank 2, which we denote by G = {h,v). If A(w) = Aw with w 
positive, then A > 2 and the Veech group of S{Q, w) contains the image of the representation 
Px '■ G ^ SL{2, Z) determined by 

1 A 
1 



(1-5) p1 



and p^ 



1 
A 1 



The purpose of this paper is to investigate the locally finite ergodic invariant measures 
of the fiows Fg on the surface 5'(^, w) (or equivalently of the interval exchanges Tg. Our 
methods only work for particular directions 6. 

Definition 1.1 (Renormalizable direction). We call a direction G S^ C M^ a X-renormalizable 
direction if it satisfies the following two statements. 

(1) For all e > there is a element g of the free group G for which ||pf (^)|| < e. 

(2) The vector 6 is not an eigenvector of the matrix p^ for any g in the conjugacy class 
of hv-^ e G. 

We denote the set of A-renormalizable directions by TZ\. 

If w is a positive function satisfying A(w) = Aw, then it must be that A > 2. The 
2-renormalizable directions are those vectors = {x,y) G S^ with y/x ^ Q. For A > 2, 
the A-renormalizable directions form a Cantor set (the limit set of p^) with countably many 
points removed. 

Our first major result is the following. 

Theorem 1.2 (Topological conjugacy I). Suppose wi, W2 G M^ are positive functions sat- 
isfying A(wj) = AjWj for i = 1,2. Let 0i be a Xi-renormalizable direction. Then there 
is a \2-renormalizable direction 62 depending only on Ai, A2 and 61 such that the interval 
exchange transformations Tg^ : H{Q,Wi) — )> H{Q,Wi) and Tg^ : if(^, W2) — t- H{Q,W2) are 
topologically conjugate. 

We state a stronger version of this theorem in section |H The topological conjugacy the- 
orem allows us to construct alternate locally finite invariant measures for Tg^ : H{Q, Wi) -^ 
H{Q,wi) by pulhng back Lebesgue measure for H{Q,W2) under the topological conjugacy. 

Before discussing the ergodic measures, we need to further analyze the positive eigenvectors 
of the adjacency operator. For A > 0, consider the set 

E{\) = {positive f G M^ satisfying A(f) = Af}. 

The set -E'(A) U {0} is a convex closed cone in the topology of pointwise convergence. (The 
non-negative eigenfunctions are certainly closed. As Q is connected, a non-negative eigen- 
function must be positive.) We call a positive eigenfunction / G -E'(A) extremal if f = fi + f2 
for fi, f2 G E{X) implies fi = cf for some real number c G [0, 1]. 

The valance of a vertex v of a graph is the number of edges with v as an endpoint. 

Theorem 1.3 (Ergodic measures I). Assume Q , wi, and 61 are as in the Topological Con- 
jugacy Theorem above. In addition assume that Q has no vertices of valance one. Then 
the locally finite ergodic invariant measures for Tg^ : H{Q,Wi) — t- H{Q, Wi) are precisely 
the pullbacks of Lebesgue measure on H{Q,W2) under the topological conjugacy given in the 
Topological Conjugacy Theorem, where W2 varies over the positive extremal eigenfunctions 
of A. 
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Remark 1.4 (Valance one condition). The author is wilhng to conjecture that the condition 
that Q has no vertices of valance one can be removed from the above theorem. In fact, the 
arguments in this paper hold for all graphs satisfying the conditions of the Topological 
Conjugacy Theorem with the exception of those in section [TH In the remaining cases, 
this paper reduces the statements necessary to prove the same classification result to some 
combinatorial properties of the graph. 

Remark 1.5 (Sharpness of renormalizable directions). If S were a compact translation sur- 
face with Veech group containing p^, condition (1) of Definition [TTT] is sufficient to guarantee 
unique ergodicity of the flow in direction 0. Condition (2) is necessary for our renormal- 
ization argument, because there are surfaces for which the affine symmetry associated to 
the element hv~^ are totally dissipative, as are the flows in the eigendirections of p^^' . In 
fact, for all A > 2, if we choose w to be an extremal eigenfunction for the graph Qi with 
eigenvalue A, the flow in each direction G S^ \ TZx is totally dissipative. 

It is worth remarking that the set of rays of extremal positive eigenf unctions with eigen- 
value A is also naturally a minimal Martin boundary of Q. See §6 of |MW89j . In particular, 
these objects have been well studied. We discuss the Martin boundary in 5151 

Finally, we describe the case when S{Q,w) has finite area. When Aw = Aw, the area of 
the surface S{Q, w) turns out to be 



IE 



w V 



vev 

So the surface has finite area if and only if w G £^(V). An example where this occurs is 
shown in figure [21 All the extremal positive eigenfunctions for this graph are described in 
example 115.101 

Similarly, the total length of H{Q, w) is finite if and only if w G ^^(V). We will apply the 
following theorem. 
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Figure 2. A surface S{Q, w) with finite area. Labeled and opposite unlabeled 
edges are glued by horizontal or vertical translations. The graph Q is shown 
with the positive eigenfunction w G -^^(V) on the left. 
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Theorem 1.6 ( |VJ68j . Theorem 2.2; |Sen81] . Theorem 6.4). Let Q be a infinite connected 
graph with bounded valance and suppose w is a positive eigenfunction in £^(V) with eigenvalue 
A. Then, 

(1) All the other positive eigenfunction in P{V) are scalar multiples ofw. 

(2) The spectral radius of A acting on £^(V) is A. 

This combines with our classification of ergodic measures to yield the following. 

Corollary 1.7. If H{Q,w) has finite total length, then for every X-renormalizable direction 
0, the interval exchange transformation Tg : H{Q,w) — t- H{Q,w) is uniquely ergodic. 

This corollary follows by using the fact that i^iV) is a subset of £^(V) and by applying 
the two theorems above. This corollary applies to the surface in Figure [2l for instance. 

1.3. Organization of Paper. In the next section, we discuss the structure of the graph 
Q, introduce the idea of a translation surface, and define the surface S{Q,w). In section 
[31 we explain some of the structure of A-renormalizable directions. In section IH we use 
the notions introduced in the previous two sections to state stronger and clearer versions 
of the Topological Conjugacy and Ergodic Measures theorems. We discuss applications to 
skew rotations in section [51 We outline the proof of the Topological Conjugacy and Ergodic 
Measures theorems in section [61 Sections [7] through [TH contain the proofs of statements 
described in the outline. Section [151 describes relevant theorems about the minimal Martin 
boundaries (or equivalently the extremal positive eigenfunctions) of a graph Q. Finally, in 
section [TBI we describe the interval exchange transformations that arise, and further discuss 
skew rotations. 

2. Background on translation surfaces 

2.1. Translation surfaces. A translation surface S* is a (finite or countably infinite) col- 
lection of convex polygons {Pi C M^jjgA with edges glued in pairs by translations. We call 
a translation surface closed if it is given as a finite union of polygons. Let V denote the 
collection of (equivalence classes of) vertices of polygons in S. Except on V, all points of S 
are locally isometric to M^. The points of V are cone points of S with cone angle 2k7r for an 
integer fc > 1, or points with infinite cone angle. We call a vertex v & V removable if it has 
cone angle 27r. Let H <ZV denote the set of non-removable singularities. 

Recall Fq : S ^ S denotes the straight-line flow in direction G S^ C M^. See equation 
11.31 We let J^g denote the foliation of S by the orbits of the flow Fg. The invariant measures 
on for the flow Fg can be written as a product between a transverse measure for the foliation 
J^Q and Lebesgue measure on the leaves. We use J^g to denote the collection of locally finite 
transverse measures to J^g. We will be attempting to classify the ergodic measures in A^^. 

Remark 2.1 (Singular leaves). There is a standard method of dealing with leaves which 
intersect the non-removable singularities of S |KH95| §14.5]. This is to split the leaf in two, 
so that one of the new leaves tracks points to the right as they move around the singularity, 
and the other leaf tracks points to the left. We state these ideas more carefully in section [HI 

2.2. The afRne automorphism group. Translation surfaces inherit both a metric and 
a notion of direction from M^. The notion of direction is the puUback of the standard 
translation invariant fibration of the unit tangent bundle of M^ given by identifying T^M."^ 
with the unit circle §^ C M^ for each p & M."^. Thus, the notion of direction is a map 
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dir : T^S — )■ §^. In particular, we consider two translation surfaces to be the same if there is 
a direction preserving isometry between them. 

There is an action of GL(2, M) on translation surfaces obtained by pulling back the action 
on M^. (This is the action on translation surfaces induced by the action of GL(2, M) on 
polygons viewed as subsets of the plane.) The Veech group of S is the subgroup 

r('S') = {A E GL{2, M) : there is a direction preserving isometry (pA '■ A{S) — )■ S}. 

The affine automorphism group is the group 

^ff{S) = {(pA'^A : S ^ S : A E T{S) and (pA '■ A{S) — )■ 5 is a direction preserving isometry}. 

The derivative map D : Aff{S) — t- r(S') is the map which sends 0a ° ^ to A. 

2.3. Thurston's construction. Thurston used a variant of the construction we are about 
to describe to produce closed translation surfaces admitting pseudo-Anosov homeomorphisms 
|Thu88] . In fact, the closed translation surfaces admitting two non-commuting parabolic 
affine automorphisms can be characterized in terms of eigenvectors of graphs |Vee89j . We 
will follow the treatment of these ideas developed in |McM06] . See also |Hoo08aj . 

Definition 2.2 (Graph terminology). Throughout this paper, Q is an infinite, connected, 
bipartite, ribbon graph with bounded valance. These terms are defined below. 

(1) [Infinite) The vertex set V is countably infinite. 

(2) {Connected) For every v, w G V, there is a sequence of vertices v = vq, vi, . . . , v^ = w 
so that every VjVj+i lies in the edge set 8. 

(3) [Bipartite) The vertex set V decomposes into a disjoint union of two sets, V = AUB, 
and the edge set £ consists only of edges of the form ab with a. E A and h E B. Thus 
we have natural maps a : £ ^ A and f3 : £ ^ B given by the maps 

a : ab H- a and /3 : ab f-> b. 

(4) [Bounded valance) The sets a~^(a) and (3~^[h) are finite sets whose sizes are bounded 
from above. 

(5) [Ribbon structure) For every v G V, the ribbon graph structure specifies a cyclic 
permutation P^ of the edges that contain v as an endpoint. 

Definition 2.3 (East and North edge permutations). Given the above structure on Q, we 
define bijections (f, ^ : £ ^ £. These are given by 

fr(ab) = Pa(ab) and ^(ab) = Pb(ab)- 

Since the permutations P^ are cyclic, these maps satisfy 

(2.1) {<^'[e)}km = (y-'He)) and {^'[e)}ken = r'{f3[e)). 

Definition 2.4 [S[Q,w)). Let ^ be a infinite, connected, bipartite, ribbon graph with 
bounded valance, and let w G M^ be a positive function. Using this data, we will construct 
a translation surface S[Q, w). This surface will be a union of rectangles Re with e E £, with 
each Re given by 

R^ = [0, w o /3(e)] X [0, w o a[e)]. 

We glue the rectangles so that the right (east) side of Re is glued isometrically to the left 
side of -R#(e), and the top (north) side of Re is glued isometrically to the bottom of R,yr(e)- 
(This explains the notation for the bijections (f, <yK : £ ^ £.) 
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Note that this surface admits horizontal and vertical cylinder decompositions, which in- 
tersect in the given rectangles. The horizontal cylinders are in bijective correspondence with 
the set ^ C V. Namely, the horizontal and vertical cylinders corresponding to vertices a. & A 
and b G i3 are the sets 



(2.2) 



cyh 



[J Re and cyl^ = [J Re 



e£a '-(a) 



The modulus of a cylinder is the ratio 



width 



ee/3-i(b) 

, . Therefore, the condition that all horizontal 

arcumjerence ' 

and vertical cylinders have equal moduli is equivalent to saying that / is an eigenfunction 
of the adjacency operator. In particular, by a theorem of Veech |Vee89j this guarantees the 
existence of two non-commuting parabolic automorphisms of our surface. Thus, we have the 
following. 

Proposition 2.5. Suppose w is a positive eigenfunction for the adjacency operator corre- 
sponding to an eigenvalue A > 0. Then, there is an embedding of the free group on two 
generators into the affine automorphism group, $:(?—)■ Aff(^S{Q,w)^, so that ^^ and ^'" 
act by single Dehn twists in the horizontal and vertical cylinder decompositions respectively. 
Their derivatives are given by 



D$^ 



P'x 



1 A 
1 



and £)$'' = pi 



1 
A 1 



The main idea of this paper is to use this automorphism group to renormalize the straight- 
line flows on our surfaces. 

Remark 2.6 (Dihedral group action). The dihedral group of order eight generated by 



" 


-1 " 


and 


'-10" 


i 


u 




1 



acts on the collection of surfaces obtainable from Thurston's construction. If the matrix A 
lies in this group, the surface A(^S{Q,w)) = S{Q',w) with Q' arising from Q by changing 
the bipartite and ribbon graph structure on ^ in a way that depends on A. Note that this 
matrix group also acts on directions, and on the group pf by conjugation. We will frequently 
this dihedral group action to simplify proofs in this paper. 



3. Renormalizable directions 

In this section, we revisit the definition of a A- renormalizable direction G S^. We will 
state results in this section without proofs. These results will be proved in section [TJ unless 
otherwise noted. 

Throughout this paper, we will be concerned with actions of the free group on two letters. 
As in the introduction, we denote this group by G = {h,v). We will equip G with the word 
metric, making G isometric to the nodes of the 4-valent tree. The following is equivalent to 
the metric definition of geodesic. 

Definition 3.1 (Geodesies in G). An infinite (resp. finite) sequence {go,gi, . . .) of elements 
of G is a geodesic ray (resp. segment) in G if it satisfies the following statements. 

1- dn+idn^ G {h,v,h~^,v~^} for all n > 0. 
2. gn+2gn^ 7^ 6 for all n > 0. 
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In this paper, all geodesic rays and segments in G will be based at the identity, unless 
otherwise stated. This means that 
3. go = e, the identity. 

The "symmetries" of our systems will be determined by a constant A > 2. For such a A 
we define the representation p\ : G ^ 5*^(2, M) by 

1 A 
1 



h 



(3.1) pI 



and p\ 



1 
A 1 



The matrices p\ and p\ are parabolics with horizontal and vertical eigenvectors, respectively. 
Because A > 2, the representations p\ are always discrete. Note that p2 is a bijection onto 
the congruence two subgroup of 5*^(2, Z), which is a lattice. 

Definition 3.2 (Shrinkable). We call a direction G S^ X-shrinkable if for all e > there is 
a g e G such that ||pf (^)|| < e. 

Definition 3.3 (Shrinking sequence). A geodesic ray {gi) is a X-shrinking sequence of 6 if 
for all e > there is an i > for which ||pf'(^)|| < e. We say (gi) is a X-shrinking sequence 
if it is the A-shrinking sequence of some G S^. 

Theorem 3.4. I/OeS^ is X-shrinkable, then there is a unique geodesic ray (gi) which is a 
X-shrinking sequence of 6. Moreover, ||p^'(^)|| is monotonically decreasing. 

By uniqueness, we will now say (gi) is the A-shrinking sequence of 6. 

Proposition 3.5. If the geodesic ray (g^) is a X-shrinking sequence, then it is the X-shrinking 
sequence of a unique pair of anti-podal vectors in S^. 

We define the following shift action on geodesic rays in G, 

S{{go^ gi, ^2, • • •)) = (^l5^^ 929i^, 939T^, ■■■)■ 

Note that S sends the A-shrinking sequence of 6 to the A-shrinking sequence for p^^{0). We 
call two sequences of elements in G (gi) and {g^) tail equivalent if there are non-negative 
integers m and n for which S"^{{gi)) = 5" (((7^)). 
The following characterizes A-shrinking sequences. 

Theorem 3.6 (Characterization of shrinking sequences). Consider the following conditions 
on a geodesic ray (gi) in G. 

(1) (gi) is not tail equivalent to any of the four sequences fixed by S , 

{e,h,h'^, . . .), {e, h~^ , h"'^ , . . .) , {e,v,v'^, . . .) and {e,v~^,v~'^, . . .). 

(2) (gi) is not tail equivalent to either of the following sequences of period two under S 

(e, h, v~^h, hv~^h, v~^hv~^h, . . .) and (e, h~^, vh~^, h^^vh"^, vh~^vh^^, . . .). 

For X > 2, a geodesic ray is a X-shrinking sequence if and only if it satisfies condition (1). 
For X = 2, a geodesic ray is a X-shrinking sequence if and only if it satisfies conditions (1) 
and (2). 

Definition 3.7 (Renormalizable directions). A geodesic ray [gi) satisfying conditions (1) and 
(2) of Theorem l3.6l is called a renormalizing sequence. A direction G S^ is X-renormalizable 
if it is A-shrinkable and its A-shrinking sequence is renormalizing. We use TZ\ C S^ to denote 
the set of all A-renormalizable vectors in S^. If ((?„) is a renormalizing sequence and A > 2, 
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then there is a unique pair of anti-podal vectors in TZ\ whose A-shrinking sequence is {gn)- 
We use ±6{{gn), A) G TZx to denote this pair. 

Proposition 3.8. // (gn) is a renormalizing sequence, the pair of quadrants in M^ containing 
the vectors ±0{{gn),X) is independent of the choice of X>2. 

Remark 3.9 (Equivalence of definitions) . Theorem [HSl together with Proposition [23] imp hes 
that the definition of A-renormahzable directions given in the introduction is equivalent to 
the one given here. 

Remark 3.10 (The limit set). The set of A-renormalizable directions is closely connected 
to the limit set of the induced action of p^ on RP^. In fact, TZ\ projectivizes to the usual 
limit set of a group action on MP^ with a finite number of orbits removed. See Proposition 

[m 

4. Restatement of main results 

In this section, we restate our main results from the introduction. These new statements 
refiect the point of view of the proofs. 

If S" is a translation surface and G S^, then we can consider the foliation J-g of the 
surface S by orbits of the straight-line fiow Fg of equation 11.31 We state a stronger version 
of the Topological conjugacy theorem of the introduction using these foliations. 

Theorem 4.1 (Topological conjugacy II). Suppose wi,W2 G M^ are positive functions 
satisfying A(wi) = A^Wj for i = 1,2. Let (gn) be a renormalizing sequence, and let 
±di = ±0{{gn), Xi) be associated pairs of anti-podal Xi-renormalizable directions. (See Defini- 
tion 3.7\ ) Then there is a homeomorphism : S{Q, Wi) — > S{Q, W2) such that (f){J^g^) = J^q^ . 



Moreover, can be taken to preserve the decomposition of the surfaces into labeled rectangles 
as in Definition \2.4\ 

Sig,wi) = \jRl and 5(^, W2) = |J i?,' 



Kg, 



and so that the restricted maps 0|^i : R\ ^ R^ sends the bottom (resp. top, left, right) 
edge of Rl to the bottom (resp. top, left, right) edge of R^ for all e E S. In this case, the 
restriction of (p to a map from IJeef ^-^e ^^ Uee^: ^-^e ^■^ uniquely determined. 

Remark 4.2. The restriction of to the horizontal edges of rectangles gives the topological 
conjugacy mentioned in theorem 11.21 of the introduction. 

Again let S* be a translation surface and let 6 E E>^. Then we can consider the space of 
locally finite transverse measures to the foliation J^g. A locally finite J^g-transverse measure 
is one which assigns finite measure to every compact transversal to J-'g. We also insist that 
these measures have no atoms supported on singular leaves. (Singular leaves are trajectories 
of the straight-line fiow which hit singularities in forward or backward time, and therefore 
are not defined for all time.) An example of such a measure is the Lebesgue Tg -transverse 
measure on S. If 7 : [0, 1] — )■ S* is a differentiable transversal path, the Lebesgue J-^-transverse 
measure satisfies 

1^ W{t) A 0\ dt, 

where A denotes the usual wedge product between vectors in the plane; 

(4.1) A : M^ X M^ ^ M defined by (a, b) A (c, d) = ad - he. 
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Theorem 4.3 (Ergodic measures II). Assume Q, wi, and 6i are as in theorem \4--l\ Addi 



tionally assume Q has no vertices of valance one. Then the locally finite ergodic transverse 
measures to Te^ are the pullbacks of the Lebesgue J^e^^-transverse measure on S'(^, W2) under 



the homeomorphisms given in theorem \4.1\ where W2 varies over the extremal positive 
eigenf unctions of A. 

5. Applications to skew rotations 

In this section, we briefly describe applications of our main results to skew rotations. 
Proofs and further discussion are given in section (TBI Section [Tni relies to a large extent on 
known results on the minimal Martin boundary, which we discuss in section [151 

Recall the deflnition of the skew rotation T : M/Z x G — )■ M/Z x G given in equation 11.11 
This transformation is determined by a choice of generators 71, . . . , 7„ so that 7^ . . . 71 = e, 
and an a G M. In section 116.21 we discuss a suspension of the skew rotation T. In fact, 
we give a construction of a valance n inflnite bipartite ribbon graph Q so that the skew 
rotation T is naturally the return map of the the straight line flow on S{Q, wi) in direction 

n 

6 = {a — - , -)/||(tt — -, -)|| to the horizontal edges of the decomposition of S{Q,W]_). Here 
the function wi G M^ is the constant function with value -. This satisfles A(wi) = nwi. 

n ' '' n n 

Recall the deflnition of r2„ given in equation 11.21 

Proposition 5.1. 6 is n-renormalizable if and only if a ^ Qn- 

The graph Q is not a Cayley graph of G. However, the vertices in ^ C V are naturally 
labeled by the elements of the group. We construct the graph ^_4 which has vertex set ^ = G 
and for which an edge is joined between g and g' for any path of length two in Q which joins 
g & A to g' ^ A. We say a generalized Cayley graph is one where the list of generators is 
allowed to include duplicate elements and the identity element. 

Proposition 5.2. The graph Qji, is a generalized Cayley graph. Moreover, the restriction map 
M^ — 7- M-^ sends the positive eigenfunctions of the adjacency operator of Q with eigenvalue X 
to the positive eigenfunctions of the adjacency operator of Q_a with eigenvalue \^ . 

Therefore, we have the following Corollary to Theorem 14.31 

Corollary 5.3. Suppose a G Qn- Then if u is a locally finite ergodic invariant measures of 
the skew rotation T, then the function f ,y : G — )■ M given by 

Ug) = '^(W^ X {g}) 

is an extremal positive eigenfunction of the Cayley graph Qj^. Moreover, the map u \-^ f,^ is a 
bijection between the space of locally finite ergodic invariant measures of T and the extremal 
positive eigenfunctions ofQ^^. 

The positive eigenfunctions of the adjacency operator acting on a Cayley graph have been 
well studied. As mentioned in the introduction, we can combine the results of this paper 
with theorems of this nature to produce information about the spaces of locally flnite ergodic 
invariant measures of T in special cases. From a result of Margulis |Mar66] , which we restate 
as Theorem 115. 13[ we have the following. 

Corollary 5.4. Suppose Q is nilpotent and a G f2„. Then space of locally finite ergodic 
invariant measures is homeomorphic to the cone on the collection of group homomorphisms 
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G -^ Mx ■ -^^ particular, Lebesgue measure is the ergodic measure corresponding to the trivial 
group homomorphisms, up to scaling. 

In contrast, suppose n > 2 and G is the free group 

(5.1) G= (7i,...,7„ I 7„...727i = e). 

Then Q turns out to be the regular n-tree. This graph has spectral radius 2\/n — 1. A 
theorem of Picardello and Woess |PW88] . which we restate in section [15.2[ gives the following. 

Corollary 5.5. Let a G f2„ and G be as in equation \5.1\ Then the space of locally invariant 
measures of T is in bijective correspondence with [2y/n — 1, oo) x dG, where \2\/n — 1, oo) 
denotes the collection of possible eigenvalues and dG is the space of ends of the tree. In 
particular, Lebesgue measure is not ergodic. 

6. Outline of arguments 

6.1. Reinterpretation of invariant measures. Let S be an infinite translation surface 
and let V^ be a non-empty set of (possibly removable) singularities of S. Let G S^ be 
a direction and J^e be the oriented foliation by orbits of the straight line flow in direction 
d. Let M.Q denote the set of all locally flnite transverse measures for J-g with no atoms 
supported on singular leaves. 

Let iJi(S', V,M) denote the real homology classes of closed curves in S/V (ie. S with 
the points in V collapsed to a single point). We will always take the cohomology group 
H^{S, V, M) to mean the dual space to Hi{S, V, M). That is, H^{S, V, M) is the collection of 
all linear maps from Hi{S, V, M) — > M. 

Definition 6.1 (The cohomology class of a measure). We can think of a transverse measure 
/i G A^6» as determining a linear map Hi{S, V, Z) — >■ M. This map should just be |x] H- /i(x) 
if X is a curve in S joining a point in l^ to a point in V and everywhere crossing the foliation 
J-0 with positive algebraic sign. (To be precise, if J-^ is upward pointing, transversals pointed 
right cross J^e with positive algebraic sign.) This map can be uniquely extended to a linear 
map Hi(S,V,'Z) — )■ M, since the map is determined on a basis. We denote this linear map 
by 

^0 : Me ^ H\S,V,R). 

Recall Fg denoted the flow on a translation surface in direction 0. We call the flow 
Fg : S ^ S conservative if given any subset A G S oi positive measure and any T > 0, for 
Lebesgue a.e. x E S there is a t > T for which Fg{x) G A. We have the following. 

Lemma 6.2. Let S be a translation surface with non-empty singular set V . The map "^g : 
M.Q — )> H^{S, V, M) is infective if the straight-line flow Fg has no periodic trajectories and is 
conservative. 

This statement is proved in section [HI We can apply this result because we have the 
following. 



Theorem 6.3. Let S(Q,w) be a the translation surface constructed as in Definition 2.4 
with w G My a positive eigenf unction for the adjacency operator with eigenvalue A. Then if 
the direction is X-renormalizable, then the flow Fg on S{Q,w) has no periodic trajectories 
and is conservative. 
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So, by the lemma above, we have injectivity of "^g in A-renormahzable directions. This 
theorem is proved in section |9l 

A saddle connection is an oriented geodesic segment a G S which intersects V precisely 
at its endpoints. The holonomy hol{a) G M^ is the vector difference between the end and 
starting points of a developed image of a into the plane. The function sgn :R— >{ — 1,0,1} 
assigns to a real number the element of { — 1, 0, 1} with the same sign. 

Lemma 6.4. Given m G H^{S,V,M.), we have m G "^gi^Aig) if and only if for all saddle 
connections a with ?7i(|o"]) ^ we have 

sgn(m([cr])) = sgn(/io/(cr) A d). 

The proof is in §8.3[ 



Remark 6.5 (Awkward inequalities). The constuct "a 7^ implies sgn(a) = sgn(6)" is 
equivalent to the longer statement "if b > then a > and if 6 < then a < 0." We will 
repeatedly use this more compact construct in this paper. 

6.2. Action of the afRne automorphism group. For the remainder of this sectional we 
will let S = S{Q,w) be a translation surface as constructed in section [231 Let E denote the 
set of horizontal and vertical edges of the rectangles making up S{Q, w), and V denotes the 
set of vertices of rectangles. By definition, the edges in E are all saddle connections, since 
they join a point in ^ to a point in V. We orient the horizontal saddle connections in E 
rightward, and the vertical saddle connections upward. We have the following. 

Proposition 6.6. The homology classes of the saddle connections in E generate Hi{S, V, Z). 

The proof is to simply note that by cutting along the horizontal and vertical saddle con- 
nections, we decompose S into rectangles. In particular, an m G H^{S,V,M.) is determined 
by what it does to E. 

Let G Aff{S). Then, acts on the space of transverse measures by pushing forward the 
measure. For all G S^, induces a bijection 

0* : Me -^ MD{4,){e) : /i t-^ yU o 0^\ 

Now suppose that preserves the singular set V. (It may not, since we allow removable 
singularities.) Then, this action on measures is compatible with the pushforward action on 
-ff^(S', V, M). We abuse notation by also denoting this pushforward by 0* : H^{S,V,M.) — )■ 
H\S, V, M). For m G H\S, V, M), we define 

(6.1) (0,(m))(|x]) = mo0-i(|a:l) 

for all |x] e Hi{S, V, Z). For all fi e Me we have 

0* O ^^(/i) = ^D{0){0) o 0*(Ai)- 

We now recall proposition 12. 5[ If w is a positive eigenfunction for Q with eigenvalue A, 
we have an action $ of the group G by afiine automorphisms of S{Q,w). This group action 
preserves the vertex set V. The action induced on homology is independent of the choice of 
such a positive eigenfunction w. The following explains the action on the generating set E 
oiHi{S,V,Z). 
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Proposition 6.7 (Action on homology). Given any a G -E C Hi{S, V,7j), we have 

if a is horizontal 




'^ ''" ' A;|cy/J ^/'^ ^'5 vertical and traverses cyl^ with a, E A 

,fc .jj. ,, J |(t] + /c|c?//bl ^/^ ^s horizontal and traverses cyl^ with b G i3 
1 |(t] z/ (T zs vertical 

Recall, a A-renormalizable direction 6 has a renornaalizing A-shrinking sequence of elements 
of G, (gi). See definition 13.71 

Definition 6.8. We say that an ??i G iJ^(5', V, M) is a {0,n)- survivor if for all saddle con- 
nections a G $^" (E) we have ?7i(|cr|) 7^ implies 

sgn(??7dcr])) = sgn(/io/(o') A O). 

The collection of (0, n)-survivors m G -/^^(S', V, M) is a convex cone by remark 1631 Note 
that, this condition verifies lemma 16.41 on a subset of saddle connections depending on n. 
We have the following motivation for our definition. 

Theorem 6.9 (Survivors and measures). Let be a X-renormalizable direction. For any 
m G H^{S,V,M.), m G "^ei-Me) if and only if m is a {0,n)- survivor for all n>0. 

The proof follows from analyzing the action of the sequence p^" on S^. We show that if 
m is a (0, n)-survivor for all n, then m satisfies Lemma [6.41 See the end of section [lUl 

We can derive an equivalent definition of being a (0, ra)-survivor by acting by $^". We 
have the following. 

Proposition 6.10. The condition that m be a {6, n)- survivor is equivalent to the statement 
that for all a E E, we have ('^*"('ti))(|(t]) 7^ implies 

sgn($f (m))(|a]) = sgn {hoi (a) A p^' (9)). 

Remark 6.11 (Renormalization argument). The interpretation of being a (0, n)-survivor 
provided in by Proposition 16 . 101 allows for a renormalization argument in the following sense. 
The conditions on being a {6, 0)-survivor are relatively weak, and depend only on the quad- 
rant containing 6. The condition that ?ti be a (0, n)-survivor is equivalent to <l>^"(m) being 
a (p^"(0), 0) -survivor. By theorem 16. 9[ the cohomology classes associated to invariant mea- 
sures are precisely those for which $f"(?7i) is a (p^"(0), O) -survivor for all n. In that sense, 
we are utilizing the action of the shrinking sequence ((?„ G G) on the space of straight-line 
flows of S{Q, w) to understand the invariant measures for these flows. 

6.3. Operators on graphs. Recall, M^ denotes the space of all functions V — )■ M. In 
addition to the adjacency operator defined in equation II. 4[ we will be studying the following 
linear operators on M^. 



(6.2) H^(f)(x) 

(6.3) V'=(f)(x) 




if X G i3. 
if X G ^ 
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We define the group action T : G x M^ — ;• M^ by extending the definition T'^ = H and 
T" = V. As long as Q is an infinite connected graph, the group action T is a faithful action 
of the free group with two generators. The operators relate to the adjacency operator, A, 
by the equations 

(6.4) AH = VA and AV = HA. 

There is a natural linear embedding S : M^ — ;■ H^{S,V,M.). Given f G M^, and |x] G 
Hi{S, V, Z) we define 

(6.5) H(f)([xl) = 5^z([xl,[cyq)f(v). 

v6V 

Here, i : Hi{S,V,Z) x Hi{S \V,Z) — ?> Z denotes the usual algebraic intersection number, 
and |ci//y] is the homology class of a core curve of the cylinder cyl^ defined in equation 12.21 
oriented rightward or upward. This sum is well defined, because ^(|x], |cyZy|) 7^ for only 
finitely many v G V. 

It is not difficult to see that the image S(M^) is invariant under the action of the affine 
automorphism group. In fact, we have the following. 

Proposition 6.12. For all g E G we have $f o S = S o T^. 

This proposition is proved in section [TTJ 

Suppose that f G M^ is a positive function. Then we can think of H(f) as the element of 
H^{S, V, M) arising from the Lebesgue transverse measure to the foliation in direction of angle 
J on the surface S{Q, f). Similar interpretations arise from considering an f G M^ where the 
signs of f on the subsets of vertices A and B are fixed. This idea is what gives rise to the 
notions of quadrants, which we are about to introduce. We will show that "^ei-Me) C S(M^). 
Moreover, we will show that the set of transverse measures to the foliation J^g all can be 
interpreted as such Lebesgue transverse measures on S{Q, f ) with f satisfying "survivor" 
conditions. 

Definition 6.13 (Survivors in M^). Assume G S^ is a A-renormalizable direction with 
A-shrinking sequence ((?,). We say that f G M^ is a {6, n)-survworii S(f) is a {0, n)-survivor. 
We say f is a 6-survivor if it is a (0, n)-survivor for all n > 0. We use Se C M^ to denote 
the set of all 0-survivors. 

We will introduce a more intrinsic equivalent definition. To do this, we need a few more 
definitions. 

Definition 6.14 (Sign pairs). The set of sign pairs is the set of four elements SP = 
{(±1, ±1)}. We abbreviate these elements by writing 

++ = (1,1) +- = (1,-1) - + = (-1,1) __ = (_i,_i). 

We will use tti and 7r2 to denote the projection functions. For instance 7ri( — h) = — 1 and 
vr2(-+) = 1. 

Definition 6.15 (Quadrants in M^). The four open quadrants in M^ are naturally in bijection 
to the elements s E SP. We define 

Qs = {{x, y) eM.'^ : sgn x = 7ri(s) and sgn y = ir2{s)}. 

We use cl{Qs) to denote the closure Qg. 
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Definition 6.16 (Quadrants in M^). The four quadrants in M^ are 

n — Jf IH'"'^ ^(^) = or sgn f(a) = 7ri(s) for all a. E A. 

^' ~ \ ■ And, f (b) = or sgn f (b) = 7r2(s) for all b G i3 

Recall that the orbit under p^ of a A-renormalizable direction does not include the hori- 
zontal or vertical directions. 

Definition 6.17 (Sign sequence of 6). Suppose 6 has A-shrinking sequence ((?«). We define 
the corresponding (X-) sign sequence of to be the sequence (sq, si, S2, ■ ■ ■) with Sj G SP so 
that pl'{e) e Qs^ for alH. 

The A-sign and A-shrinking sequences turn out to uniquely determine 6. 

Proposition 6.18 (Quadrant sequences). Let G TZ\ with X-shrinking sequence {g.) and 
sign sequence (si). The only v G §^ for which p^'(v) G Qs^ for all i is \ = 6. 

This proposition is proved in section 110.41 

Recall from definition 13.71 that an G Ma can be written in the form 6 = 6{{gn), A) up to 
a choice of sign. If we fix another A' > 2. The pair of antipodal vectors ±0( ((?„), A') lie in 
the same quadrants as ±6. (See Proposition 13. 8[ ) We choose 6{{gn), A') so that it lies in the 
same quadrant as 0. We will need the following in the proof of the Topological conjugacy 
theorem. A stronger statement that implies this Proposition is provided by Proposition ll0.6[ 

Proposition 6.19. The X-sign sequence of 6 is the same as the X'-sign sequence ofO{{gn), A'). 

The sign sequence gives us a more natural definition of being a {0, n)-survivor. 

Proposition 6.20 (Equivalent notion of survivors), f G M^ is a {6, n)- survivor if and only 
z/T^"(f)G4„. 

Proof. By proposition 16. 12^ $^" o S(f) = H o T^"(f). Showing that f is a (0, n)-survivor is 
equivalent to showing that H o T^"(f) is a (p^"(0), 0)-survivor. Therefore, it is enough to 
consider the case when n = 0. 

Write 6 = (x, y) and set Sx = sgn x and Sy = sgn y. As 6 is A-shrinkable, s^, Sy G { — 1, 1}. 
If CTv G -E is a vertical saddle connection, then sgn(/io/(cr^) A0) = —Sx- li a^ E E is horizontal, 
then sgn{hol{(Th)AO) = Sy. Assuming a^ crosses the horizontal cylinder a E A and at crosses 
the vertical cylinder 6 G -B, we have 

H(f)(a,) = -f(a) and H(f)(a,,) = f(b). 

Therefore, S(/) is a {6, 0)-survivor if and only if sgn f (a) G {0, Sx} and sgn f (b) G {0, Sy} 
for all a G ^ and b E B. The conclusion of the proposition follows. D 

6.4. The topological conjugacy. In this section we prove Theorem 14. 1[ Throughout this 
section wi,W2 G M^ will be positive functions satisfying A(wj) = AjWj. The sequence (gn) 
will be a renormalizing sequence, and Oi = ±6{{gn), Aj) G S^ will be chosen from the pairs 
of antipodal Aj-renormalizable directions with Aj-shrinking sequence (gn) so that Oi and O2 
lie in the same quadrant. We write Oi = {xi,yi). 

For any positive f G M^ with A(f) = Af, there is a naturally related parametrized plane 
inM^. 

(6.6) P,:R^^M^; P^^, y)(v) = {"[J^) ^[ ^ ^ ^ 

yi[v) if V G o. 
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This plane is invariant under the action of H and V: 

Proposition 6.21 (Invariant planes). Let v G M^, then for all g E G we have T^(Pf(v)) = 

PMM- 

The proof is a simple calculation. 

We will be considering the parametrized planes Pwi and P^^. For i = 1,2, let /ij be the 
Lebesgue J-^- -transverse measures on S{Q,Wi). These measures are closely connected to the 
planes constructed above. 

Proposition 6.22. Fori = 1,2, we have \l/0.(/ij) = E(^P^.{Oi)) . 

Proof. Let a E A and h E B. Let {a^J be a vertical saddle connection crossing the horizon- 
tal cylinder cyl^ and oriented upward. Let |o"/i] be a rightward oriented horizontal saddle 
connection crossing the vertical cylinder cyl^. By definition of '^e-{^i) and the Lebesgue 
transverse measure, we have the following. 

^0,(/ii)([M) = (O, Wi(a)) A 6>i = -a;iWi(a). 

^0,(/^^)(M) = (w,(b),0) A6/i = 2/iWi(b). 
Similarly, by definition of S we have the following. 

S(Pw,(^.))(M) = ^(M, [c|/U)Pw.(^.)(a) = -x,w,(a). 

S(Pw,(eO)(M) = ^(M, [c?/U)Pw,(0.)(b) = y.w,(b). 

n 

Proposition 6.23. Pw2(^2) ^s a Oi-survivor. Moreover \ = 62 is the unique v G §^ /or 
which Pw2(v) zs a 6i-survivor. 

Proof. We show that P^^i^^) is a (0i,n)-survivor for all n. Let s„ be the n-th entry in the 
sign sequences of Oi and O2. (These are the same by Proposition 16. 19[ ) By Proposition [^211 
we have that T9"{P^^{02)) = P^^{p{l{d2)) . We know pi;(6'2) G Q,„. So by definition of 

Pw2, we have Pw2(Pa2(^2)) G Qs„ and we may apply Proposition 16. 20[ 

Uniqueness of the choice 0i-survivor follows by combining the above argument with Propo- 
sition Km D 

Let Aii denote the locally finite J-^. -transverse measures on S{Q,Wi). Then the following 
follows from Theorem 16.91 and Definition 16.131 

Corollary 6.24. There is an unique measure n'2 G M.i with '^Q^i^ji^) = H(Pw2(^2))- 

This measure /ig is our candidate pull-back measure. It remains to build our homomor- 
phism. We begin by building a continuous map from 0i : S{Q,Wi) — )• 5'(^,W2). For e E S, 
let Pg be the rectangles of S{Q, Wj) associated to the edge of the graph e = ab. We define the 
map on these rectangles. Recall we may view each P* as the rectangular subset of the plane, 
[0, Wj(b)] X [0, Wj(a)]. (See definition 12.41 ) We define the restriction map 0i|ai?i : dRl — )■ dRl 
along the edges by integrating the measure /ig and rescaling appropriately. For instance along 
the bottom edge B C Mg, which is identified with the interval [0, w(b)] x {0}, we use the 
formula 

(l>Mt,0) = (^//'2([0,t] X {0}),0) G Rl 
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(Recall ?/2 is the y-coordinate of O2.) We must check that this map sends the bottom edge 
of Rl to the bottom edge of R^. This follows from the fact that \l/0^(/i2) = E(^P^^{02)) , 
because the bottom edge of Rl is a saddle connection, ah = [0, wi(b)] x {0}. We evaluate 
the x-coordinate of the lower right endpoint as 

0i|B(w,(b),O) = -Ln'^{aH) = T^\E{P^M))il^h})\ 
(6.7) l^^^l l^^l ^ 

= ^ Pw,(6>2)(b) = ^ 2/2W2(b) = W2(b). 

ml' m' 

This shows that 01 |l maps to the lower edge, but it may not be surjective or continuous if 
fi' contains atoms. For the left, top and right edges (L, T and R respectively), we use the 
following formulas. 
(6.8) 

0i|L(O,t) = (0, ^/i'2({0} X [0,t])), 0i|T(t,Wi(a)) = (-^^'^{[0,t] X {0}),W2(a)), 

V 1^2 1 / ^\y2\ ^ 

and 0i|R(wi(6),t) = (w2{b),- — r/i2({wi(b)} x [0,t]) 

^ F2I 

Together these define the map 0i|a_Ri : dRl — )■ dR^. A similar check for each edge shows 
that (f>i\dRi sends the respective vertices of Rl to the respective vertices of R^. 

Proposition 6.25. The map (/'ila/ji sends points on the same connected component of a leaf 
of J^Oi inside Rl to points on the same connected component of a leaf of T 0-2 inside R^. 

Proof. We can assume without loss of generality that 61 and 62 are in the first quadrant. 
We must check that if the points P,Q G dRl satisfy PQ \\ 0i, then P'Q' \\ 62 where 
P' = 4>i\dRl{P) and Q' = (pildRliQ)- We will check this in case P lies on the left edge L 
and Q lies on the top edge T. We leave the remaining cases to the reader. In this case 
via the identification of Rl with the rectangle [0,Wj(b)] x [0,Wj(a)], there is a r > so 
that P = (0,wi(a) — ri/ij and Q = (ra;i, wi(a)). Let O = (0,wi(a)). We note that the 
transversals OP and OQ cross the same collection of leaves. Let s = fi2{0P). Then by this 
observation s = fi2{0Q). We compute 

P' = (0,4/i'2({0}x[0,Wi(a)-ryi])) = (0,^(^'2({0}x[0,Wi(a)])-/i'2(aP) 

0, ^(x2W2(a) -s)j = (^0,W2(a) - ^J, and 



Q' = (^/i2(Og),W2(a)) = (^,W2(a^ 



Indeed, P'Q' = ^^^2, with 62 = (x2, 1/2). □ 

By the proposition, we can extend definition of </>i|a_Ri to a map (f>i\Ri : Rl — ?■ Rl- If {P, Q} 
is the boundary of a connected component of a leaf of J-^^ inside Rl, then by the proposition 
we know P'Q' is a connected component of a leaf of J-'g^ inside R^, where P' = (f)i\Qjii{P) 
and Q' = 0i|a_Ri(Q). Then we can define 0i onto PQ by defining PQ — >■ P'Q' affinely (so it 
scales distance linearly). Thus we have defined ^il/ji : Rl -^ Rl- 

We similarly define 4>i\ri : Rl ^ Rl for all e E £. These maps agree on the boundaries 
of rectangles, so we have defined the map (pi : 5'(^, wi) — )■ 5'(^, W2). We must show that 
(pi is continuous. Discontinuities of cpi can only arise from atoms of /ij. For each atom A 
of /i2 there is a strip in 5'(^, W2) \ 0i(S'(^, wi)) whose width is the measure of the atom. 
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Note that each vertex of each rectangles R^ is in (pi(^S{Q,wi)). Therefore for each atom A 
we have an isometrically embedded strip e : (0,/i2({A})) x M — )■ S{Q,W2) which sends the 
vertical foliation of the strip to the foliation Tg^. But, the vertical flow in the strip is not 
conservative, and so the existence of this strip contradicts the fact that the straight-line flow 
in direction 62 on S{Q, W2) is conservative. See Theorem 16.31 Thus 0i : S{Q, wi) — )■ S{Q, W2) 
is indeed continuous and surjective. 

It remains to show that 0i is invertible. We can construct a map (p2 '■ S{Q,W2) — t- 5'(^, wi) 
by switching the rolls of 1 and 2. The composition (p2° 4>i '■ S{Q,wi) — )■ S{Q,wi) preserves 
the Lebesgue measures of transversals to J-^j, and it preserves all vertices of rectangles Rl- 
Therefore, the composition must act trivially on the boundaries of rectangles Rl. Moreover, 
the composition acts affinely on connected components of leaves intersected with Rl, and 
so must act trivially on each such connected component of a leaf. Therefore, 02 ° 4>i is the 
identity map. 

Finally, we consider the uniqueness statement. Now suppose there were ^'2^ n'i G A^i so 
that there are homeomorphisms 0i,0i : S'(^,Wi) — )• 5'(^,W2) which send R], to i?g and 
respect the names of the boundary edges of the rectangles (bottom, top, left and right) and 
which push the measures /i2, 1^2 forward to the Lebesgue J^^j -transverse measure on S{Q, W2). 
Then we notice that the cohomology classes ^^^(/Xj) and '^eAl^'i) must be the same. There- 
fore, ^2 — /^2 tiy Lemma 16.21 and Theorem 16. 3[ Finally, we see that the restrictions of (j)'^ 
and (f)'{ to the boundaries of rectangles are determined by ^'2 and 1x2- (In fact they must be 
determined as in equations 16. 71 and l6. 81 ) Thus, the restrictions of 0'^ and 0'/ to the boundaries 
of rectangles must be the same. This concludes the proof of Theorem 14. 1[ 

We have the following corollary to the topological conjugacy theorem, which will be useful 
later. It is stated in the context of Theorem 14.11 

Corollary 6.26. The pullback under of the Lebesgue Tg^- transverse measure on S{Q, W2) 

ZS%^OE{P^,{02)). 

6.5. Surviving functions and measures. We will now continue the discussion from Sec- 
tion [231 Recall, we were able to define invariant measures in Aig by showing that f G M^ 
was a 0-survivor. Then we obtain an invariant measure \&^^ o E!(f) by Theorem 16.91 and 
Definition I6.13[ It turns out that under a "reasonable" assumption all measures arise in this 
way. Recall that Sg denotes the set of all 0-survivors in M^. 

Definition 6.27 (Subsequence decay property). We say that S{Q,w) has the subsequence 
decay property, if for any G TZx and any f ^ Sg there is a subsequence {gn-) of the 
A-shrinking sequence of for which 

lim T^"« (f)(v) = for all v G V. 

Theorem 6.28. Suppose S{Q,w) has the subsequence decay property, and let 6 G IZx. If 
m G H^{S, V,M.) is a 0-survivor, then m = S(f) where f G Sg. 

We prove Theorem 16.281 in section [11] In section [TD, we will show that if Q has no nodes 
of valance one, then 5'(^, w) has the subsequence decay property. (In fact, we prove that 
>S'(^, w) has a stronger property. See Definition 16.371 and Theorem 16. 39[ below.) 

Remark 6.29. The author believes that the subsequence decay property should hold when- 
ever Q is an infinite connected graph. 

By combining Theorems 16.281 and 16.91 we have the following. 
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Corollary 6.30. If S{Q,w) has the subsequence decay property, then "^ei^Ade) = '^{Se). 
Moreover, both "^e and S are injective, so this yields a linear isomorphism between M.q and 
Se. 

The following is equivalent to the corollary above, but sounds more impressive. 

Corollary 6.31 (Semi-conjugacy). Assume S{Q,w) has the subsequence decay property. 
Given any ji G M.e, there is a function f G M>o (with '^ei.l^) = S(f)y' ^^^ « continuous map 
h : S'(^, \/2-f) — !■ 5'(^, w) which sends the foliation by lines of slope ±1 (with sign depending 
on the sign of the slope of 0) to the foliation Te of S{Q, w) such that fi is the pushforward of 
the Lebesgue transverse measure on S{Q, v2 • f ) which is transverse to the foliation by lines 
of slope ±1. 

We will not describe the proof of this fact, because it the construction of the semi-conjugacy 
is very similar to a portion of the proof of the Topological Conjugacy Theorem given in the 
previous subsection. The statement of this corollary is also irrelevant to our later arguments. 

6.6. The action of the adjacency operator. In this section, we introduce the adjacency 
operator A to our arguments, and observe how A interacts with the operators H and V. 

Let ^ : M^ — >■ M^ denote the involution {x,y) = {y,x). The action of ^ permutes the 
quadrants. We define the action of ^ on pairs of signs so that Qg = Qg. The action of ^ 
conjugates p^ to p'1 and vice versa. Thus we also define the group homomorphism ^ : G ^>- G 
by extending the action on generators h = v and v = h. Thus, for all g & G and all v G M^ 
we have 

Pa(v) = Pa(v)- 
Recall that AH = VA and AV = HA. Thus, for all ^f G G we have 

(6.9) AT'^ = T^A. 

The previous section showed that if S{Q, w) has the subsequence decay property, then for 
a A-renormalizable direction G Tl\ the composition S~^ o vl/^ is a bijective correspondence 
between Me, the space of transverse measures for the foliation in direction 6, and the space 
Se of 0-survivors in M^. We have the following. 

Proposition 6.32. If f & M^ is a 0-survivor then A(f) is a 6-survivor. 

Proof. Let ((7„) and (s„) denote the shrinking and sign sequences of 0, respectively. Then 
the shrinking sequence of 6 is ((?„) and the sign sequence is (s„). By the notion of survivors 
given in Proposition 16.201 as f is a 0-survivor, we have T^" (f ) G Qs^ for all n. By equation 
16. 9[ we know 

T^" o A(f) = A o T3"(f) G A(4j C 4-„ 
for all n. Hence, A(f) is a 0-survivor by Proposition 16.201 D 

We will show that A is a bijection from the cone of 0-survivors to the cone of 0-survivors. 
First we will discuss injectivity. Note that A is not injective when considered on M^. We 
have the following description of the the group action T on ker A = {k G M^ : Ak = 0}. 
For any subset [/ C V we define vr^ : M^ — )■ M^ by 



/„N / N 1 -v- ; if f G f/ 

(6.10) ^u{i)[v) = {y . 

otherwise. 
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Proposition 6.33 (Kernel of A). For all f G M^ and all k E Z, we have 

H'=(f) = f + fcTTg o A(f) and V'^(f) = f + Ajtt^ o A(f). 

In particular, «/ k G ker A then T^(k) = k for all g E G. 

The proof is trivial, and follows from comparing the definitions of A, H and V. (See 
equations ll.4[ 16.21 and I6.3[ respectively.) 

Proposition 6.34 (Injectivity of A). Suppose S{Q,w) has the subsequence decay property. 
Then, the restriction of A to the cone of all 0-survivors is injective. 

Proof. Suppose that fi,f2 are both 0-survivors and that A(fi) = A(f2). Then f 2 = f i + k 
with k G ker A. We will show k(x) = for all x G V. By Proposition 16. 33^ for all g E G we 
have 

k = T3(k) = T3(f2) - T^(fi) 

By the decay lemma, we know that there is a subsequence (?„- of the A-shrinking sequence 
for so that limj_5.oo '^^'{^j) = coordinatewise for j = 1, 2. For all x G V, 

k(x) = lim T5"»(k)(x) = lim (T»"»(f2) - T3"»(fi))(x) = 0. 

D 

We will now discuss why A surjectively maps the 0-survivors onto the space of 0-survivors. 
To do this we need to be able to find inverses under the adjacency operator. 

We use M^ to denote compactly supported functions V — )■ M. That is, a x G M^ takes non- 
zero values only on finitely many v G V. There is a natural bilinear pairing (, ) : M^ xM^ — )■ M 
given by 

(6.11) (f,x) = ^x(v)f(v). 

vev 

This sum is well defined because x is only non-zero at finitely many v G V. The operators 
A, H and V restrict to actions on M^. Furthermore, 

(6. 12) ( Af , x) = (f , Ax) , (Hf , x) = (f , Vx) , and (Vf , x) = (f , Hx) 

for all f G M^ and all x G M^. We define the group automorphism 7 : G — t- G by extending 
the definition on generators 

(6.13) 7(/i) = ir^ and 7(1;) = h'^. 

Note 7^ is trivial. The natural extension of equation 16.121 to all g E G is 

(6.14) (T%T^(3)x) = (f,x) 

We have the following variation of a theorem of Farkas [Far02] . (See Corollary 3.46 of 
[AT07J . for a more modern treatment.) 

Lemma 6.35 (Farkas' theorem for the adjacency operator). Let f G Q++. The following 
two statements are equivalent. 

(1) There is a g E 2++ with Ag = f . 

(2) For all x G M^, z/ Ax G Q++ then (f,x) > 0. 
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This lemma is proved in section [131 We will use criterion (2) to check for surjectivity. 
We will simplify this criterion. First, we introduce a more strict version of the subsequence 
decay property. In order to define this property, we need the following useful fact about 
renormalizable directions. 

Lemma 6.36 (Critical times). Suppose 6 is a X-renormalizable direction. Then there are 
infinitely many ra £ N such that if f & M^ is a {0,n)- survivor, then t is a {0,m)- survivor 
for all m <n. 

This lemma is a direct consequence of Corollaries 110.91 and 111.51 We prove this lemma, 
by showing that there a sequence of values of n which are guaranteed to have the property 
above. These values of n satisfy a simple combinatorial criterion related to the shrinking 
sequence, and we call them critical times. See Definition 110. 7[ 

Definition 6.37 (Critical decay property). S'(^,w) has the critical decay property., if for 
any G TZ\ and any f G 5^ the sequence of critical times, {gm)-, of the A-shrinking sequence 
of satisfies 

lim T^"« (f)(v) = for all v G V. 

The critical decay property implies the subsequence decay property of definition I6.27[ 

Definition 6.38 (Adjacency sign property). The graph Q has the adjacency sign property., 
if for any 6 G Q++ PiT^Aj any f G iSg, any x G M^ such that Ax G Q++ and any critical time 
t for the A-shrinking sequence ((?„) we have 

(T^*(f),T^(^*)(x)-x) >0. 

In section [H] we prove the following. 

Theorem 6.39 (Graphs without vertices of valance one). // Q is an infinite connected 
bipartite graph with no vertices of valance one and w is a positive eigenfunction for the 
adjacency operator, then S{Q,w) has the critical decay property and Q has the adjacency 
sign property. 

Proposition 6.40. Assume 5'(^, w) has the critical decay property and Q has the adjacency 
sign property. Let 6 G TZx o-nd g, E Sg. Then there is a {0, 0)-survivor, f , with A(f) = g. 

Proof. Without loss of generality, we may assume g G Q++. The statement that f is a 
(0, 0)-survivor is equivalent to saying f G Q++. We show the existence of such an f using 
Farkas' theorem for the adjacency operator. Let x G M^ with Ax G Q++. By equation 16. 14^ 
for any g E G, 

(f,x) = (T^(f),T^(5)(x) _x) + (T^(f),x). 

Let {gm) be the critical subsequence of the A-shrinking sequence of 0. By the critical decay 
property, we see (T^"i(f),x) — t- as i — ;■ oo. By the adjacency sign property, we have 
(T^"i(f), T'^^^"i\'x) — x) is always non- negative. Thus, 

(f,x) = lim(T^">(f),T^(3"-)(x) -x) + (T3"^(f),x) > 
as needed to apply Farkas' Theorem (Lemma 16. 35p . D 
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Given proposition I6.40[ the proof that there is a 0-survivor, g, with Ag = f is not difficuh. 
Roughly, the proof carefully combines this Proposition with the Critical Times Lemma. Let 
n be a critical time. Then, we can find a (p^"(0), 0)-survivor, g„, such that A(g„) = T^"(f). 

Let g = T^" (gn)- By Lemma [6.361 g is a (0, ??7,)-survivor for all ttt, = 0, . . . , n. Thus, the 
main technical difficulty is showing that the sets of all such candidates of the form T^" (g„) 
for each critical time n have a non-trivial intersection. This argument is fully explained in 
section US] in the proof of the following theorem. 

Lemma 6.41 (Surjectivity). Assume S'(^, w) has the critical decay property and Q has the 
adjacency sign property. Let G TZx and g G iSg. Then there is a f & Se with A(f) = g. 

Combining Lemma 16.411 with Proposition I6.34[ we observe the following. 

Theorem 6.42. Assume S{Q,w) has the critical decay property and Q has the adjacency 
sign property. For a X-renormalizable direction, the adjacency operator restricts to bijection 
between the set of 6-survivors and the set of 6-survivors. 

We have the following trivial proposition. 

Proposition 6.43. Suppose i E Se then A^(f) — f G iS^. 

Proof. We consider the operator A^ — I. First observe that for all s G SP, we have (A^ — 
I)(Qs) C Qs- To see this, we may take s = ++ without loss of generality. Then, if v G V 
we can find an w ~ v. Then by definition of A we have 

A2(f)(v)>A(f)(w)>f(v), 

and therefore A^(f)(v) — f(v) > as desired. 

Second, we may observe that A^ — I commutes with T^ for all g E G. This follows from 
linearity and equation 16.91 That is, 

jar. o (A^ - I)(f) = (A^ - I) o T^"(f). 

Since we assumed f was a {6,n) survivor, we know T^"(f) G Qs,^- Therefore, by our first 
observation applied to the right hand side above, we see T^" o (A^ — I)(f) G Qs^ as well. 
Thus, (A^ — I)(f) is a {6, ra)-survivor for all n. D 

Our main theorem is really a corollary of Theorem 16.421 The Ergodic measures theorem 
(Theorem 14. 3p follows by combining the theorem below with Theorem 16.391 and some Martin 
boundary theory as described in the next subsection. 

Theorem 6.44. Assume S{Q,w) has the critical decay property and Q has the adjacency 
sign property. If f E Sq is extremal, then A^(f) = A2(f) for some positive X2 E M. 

Proof. If f is extremal, then A^(f ) must be extremal, since A^ : iS^ — t- 5^ is a linear bijection. 
But, A^(f) = f + (A^(f) — f) and both f , A^(f) — f E Sq. These two functions are linearly 
independent unless A^(f) = A2(f) for some positive A2 G M. D 

6.7. Martin boundary theory. In this subsection, we use Martin boundary theory to 
finish the proof of the ergodic measures theorem. We will not define the Martin boundary 
here. Rather we will only introduce the facts we need about it. We will define the Martin 
boundary in section [151 We refer the reader to |MW89] and |WoeOO] for more information. 
Choose any vertex E V called the root. Given A such that positive eigenf unctions of A 
exist with eigenvalue A, the Martin compactification Vx is a compactification of the vertex 
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set V. The Martin boundary is the set A4x = Va \ V. Points ( e Aix correspond to positive 
functions k^ e R^ so that A(k^) = Ak^ and k^(o) = 1. The function (^ H- k,^ is continuous 
when My is given the topology of pointwise convergence. The subset 

A^™" = {C G A^A : k<^ is an extremal eigenf unction}. 

is called the minimal Martin boundary, and is a Borel subset of A^a- 

Theorem 6.45 (Poisson-Martin representation theorem). For each positive f G M^ with 
A(f) = Af, there is a unique Borel measure Uf on M.\ with Vf{M.x \ A^™") = and 

f(v) = / k^(v) du,{C). 

for all V G V. 

Now we will study those f G Qs with s a sign pair and for which A^(f) = A^(f). We let 
Q^ denote the graph with vertex set V and edge set S"^, where each path of length two in 
S corresponds to an edge of S"^. We allow loops in the graph Q"^, which arise from moving 
forward along an edge in S and then back to the starting point along the same edge or 
another edge with the same endpoints. Since Q is bipartite, the graph Q"^ consists of two 
connected components with vertex sets A and B. We denote these two components by Q_a 
and Qs- We will let A_4 and Ag be the adjacency operators on these two graphs and they 
satisfy the equations 

A2(f)(a) = A^(fU)(a) and A2(f)(b) = As(f|H)(b) 

for all f G M^ and all a G ^ and b G -B. 

Let E be the collection of positive f G M^ such that A(f) = Af. For s G SP, define 
Es = {i e Qs : A2(f) = A2(f)}. Note that E C E++. For f G M^ we define the functions 
f4) fg G M^ according to the rule 

^«i.A ff^ /f(^) ^i^eA ^ „,, /iA(f)(v) ifvG^ 

6.15 f_^ V = <^ ^\; and f g v = <^ ^y ' 

^A(f)(v) if vGi3 [f(v) if vGi3. 

Note that if f G M^ is a positive function satisfying A^(f) = A^f then we have A(f_4) = Af_4 
and A(fg) = Afg. In fact. 

Proposition 6.46. For all s = (si,S2) G SP, the function f i— )■ (f_4,fg) restricts to a linear 
bijection T) : Eg ^ siE x S2E. Here, SiE denotes positive eigenfunctions with eigenvalue 
A when Sj = 1 and the negative eigenfunctions when Si = —1. The inverse map is given by 
D^^(f_4,fg) = vr_4(f_4) + vrg(fg), with tt* defined as in equation W.KA 

This means that we can use the Poison-Martin representation theorem to express those 
f G -Es for s G SP. For this it is natural to consider signed measures on the Martin boundary. 
For u a Borel measure on AIa, we let u^ and i/~ be the mutually singular unsigned Borel 
measures satisfying z/ = z/"*" — i/~ obtained via the Hahn decomposition theorem. We let M 
be the space of signed Borel measures i^ on AIa such that 

(1) iy{A) = for all measureable A C AIa \ Af "", and 

(2) J^ k^(v) di^lO is defined and finite for all v G V. 
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Note the space M is a real vector space. We also define the subsets 

M+ = {ueM : iy-{Mx) = 0} and M' = {u e M : u+{Mx) = 0}- 
We have the following corollary to the Poisson-Martin representation theorem. 

Corollary 6.47. Let s = (si, S2) G SP and f & Eg. Then there is a unique (i^^, u^) G M^ = 
M X M for which 



f(a) 



k^(a) duAiO (I'lT'd f(b) 



kc(b) dMO 



for all a E A and all h E B. Moreover, uj, E M^^ and uq E M*^. 

Proof. We first prove existence. Given f , we may consider f4, fg defined as in equation 
16.151 We have that Sif4, 82^3 G E. Therefore using the notation from the Poisson-Martin 
representation theorem, we may set z/^ = siJ/^if^ and ub = S2i^s2f8- "^^^ P^i^ (^^-4' ^b) satisfy 
the equations of the corollary and we have z/_4 G M'^^ and z/g G M*^ . 

Now assume that {fiAi (^b) G M^ is a second pair of measures satisfying the statement of 
the corollary. We will prove that /i^ = z/^. Define the unsigned measures ai = z/^ + /i^ and 
0-2 = i^ A + f^A- Define gi, g2 G R^ by 

&(v) 

'Mx 



dai{C) for all v G V. 



Note that for all a G ^ we have gi(a) = g2(a) since 



ffa) 



kc(a) diJ_A{Cj 



Mx 



kc(a) dfi^iC). 



Mx 



So that gi(a) = g2(a) = f(a) + J^ k^(a) (iz/^(C) + /^ k^(a) d^j^O- Now observe that 
both gi and g2 satisfy A(gj) = Agj, since each k^ is such an eigenfunction. It follows that 
for all b G i3, 



(b) = ^A(g,)(b) = i5^g 



a~b 



Since the expression on the right only depends on vertices a G >4,, we see gi = g2. Therefore, 
the uniqueness part of the Poisson-Martin representation theorem implies ai = a2- Finally, 
observe that if si = +1 then z/^ = 0. Therefore, ^^^ + /^^ = yU^- But, the fact that fi^ _L //^ 
implies that /i^ = and z/^ = /ij. Similarly, if si = —1 then z/^ = 0, and so /xj = and 
^A ~ l^~A- -'■^ either case, /i^ = u^. An identical argument shows ij^b = ^B, concluding the 
uniqueness part of the proof. D 

Corollary 16.471 defines a map Af : [J^^gpEg — > M^ according to the rule A/'(f) = (z^^i, z/g) 
with (i^^, z/g) the unique pair of signed measures guaranteed to exist by the corollary. 
The group of matrices GL{2, M) acts on M^ by matrix multiplication. Namely, 



a b 
c d 



^A 

Vb 



avj^ + hvB 
cvj^ + dvB 



Therefore, our representation p\:G^ 5'iy(2,]R) induces an action on M^. 
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Proposition 6.48 (Adjancency operation on measures). Let f G M^ and suppose there exists 
(^^5 ^b) € M'^ so that 

f(a) = / k^(a) diy_A{C) and f(b) = / k^(b) dMQ 

JMx JMx 

for all a ^ A and h E B. Then 

A(f)(a) = \ f k<^(a) dueiC) and A(f)(b) = \ f k^(b) du^{C). 

Jmx JMx 

Proof. Define f^, fg G M^ according to tlie rule tliat 

f,(v) = f k^(v) du,{C) for all V e V and * G {^, i3}. 

JMx 

Then A(f*) = Af* since each k^ satisfies A(k^) = Ak^. Then we have f = vr_4(f4) + 7re(fe). 
It follows that 

A(f) = A(7r^(f^) + MfB)) = ttb o A(f^) + tt^ o A(fe) = M^U) + Tr^lAfe). 

Therefore, the conclusion follows. D 

Proposition 6.49 (Group operation on measures). Suppose f G M^ satisfies A^(f) = A^f 
and there exist (i^^, uq) G M^ so that 

f(a) = / k^(a) c?z/^((^) and f(b) = / k^(b) duB{C,) 

JMx JMx 

for all a E A and h E B. Let g E G, and set {^ia^ I^b) = P\ • {^A^ ^b) and f = T^(f). Then 
A2(f) = A^f and 

f(a) = / k^(a) dfiAiC) and f(b) = / k^(b) dfi^iC) 

JMx JMx 

for all a E A and b G i3. 

Proof. First, the statement that A^(f) = A^f follows from equation I6.9[ Namely, 

A2(f) = T^ o A\i) = \^T3{i) = XH. 

We prove the remainder of the statement by induction. In fact, it is sufficient to prove 
it for g the identity and a collection of generators. The case of the identity is trivial. We 
consider the case oi g = h^ and A; G Z. Then (/i_4, /ig) = [va + kv^., vq). We know that 

f = H'=(f) = f + /tvr^ o A(f) = f + A;7r^ o A(f). 

In this case, the conclusion follows from Proposition 16.481 The case oi g = v^ is similar. D 

Corollary 6.50. Let f E Es for some s G SP . Suppose for some g E G we have T^(f) G Qs' 
for some s' E SP. Then, T^(f) G Es' and 

A/-(T^(f))=p^A^(f). 

Proof Let f = T9(f). Proposition EIH] implies that A^{f) = XH. Therefore, f G E^'. Set 
(a*^)/^b) = Pa ■ -^(f ) ^ ^^- Proposition 16.491 indicates that 

f(a) = / k^(a) dfiAiC) and f(b) = / k^(b) dfieiC) 

JMx JMx 



THE INVARIANT MEASURES OF SOME INFINITE INTERVAL EXCHANGE MAPS 27 

for all a G ^ and b G -B. By Corollary \6A7\ the pair of measures that satisfy this statement 
are uniquely determined by f . Therefore, it must be that Af{i) = (/i^, yUg) as desired. D 

This corollary allows us to prove the following important lemma. 

Lemma 6.51. Suppose f G M^ satisfies A^(f) = A^f and is a 6-survivor with = {x,y) G 
7^A■ Let [va^^b] = A/'(f). Then, \va = ^vb- 

Proof. Let {gn) be the A-shrinking sequence of 0, and let (s„) be the shrinking sequence. 
Since f is a 0-survivor, T^"(f) G Qs^- Moreover, by equation W3\ A^(T^"(f)) = A^TS'"(f). 

Therefore, T5"(f) G -E,„ for all n. Let (i^^,„, i^b,„) = ATo T»"(f). Write s„, = (s„,i,s„,2)- By 
corollary I6.47[ we have VA,n ^ M'^"-^ and VB,n £ M'^"-^ . Then by corollary 16.501 we have 

{vA,n, VB.n) = pf ■ (^^,0, ^B,o)- 

Now let A C M.X be any measureable subset. Let v = (z/_4o(A), z/b,o(-S)). Then we know 
{'^A,niA) , uis^niA)) = pf''(v) for all n. Moreover, since u^^n ^ M^'^''^ and Ujs^n ^ M''"'^, we 
have pf"(v) G cl{Qs„) for all n. Since ((?„) and (s„) are A-shrinking and sign sequences 
for a A-renormalizable 0, by Proposition I6.18[ we see that v must be a non-negative scalar 
multiple of 0. Equivalently, -u^iA) = -i/g(A). Since this is true for all measurable sets A, 

it must be that -z/j = -urs- □ 

A converse to Lemma 16.511 follows from Proposition 16.231 If u is any Borel measure on 
Aix with Jj^ k^(v) duiC) defined and finite for all v G V, then the pair {xi',yh') = A/'(f) 
for a 0-survivor f G M^. Indeed, if we define g G M^ according to the rule that g(v) = 
J^ kc(v) du^Q for all v G V, then we see that f = Pg{0) where Pg denotes the parametrized 
plane defined in section 16. 4[ Therefore, we have the following two results. 

Corollary 6.52 (Survivors and the Martin boundary). The linear map M restricts to a 
bijection from the space of 0-survivors f G M^ satisfying A^(f) = A^f to pairs of measures of 
the form [xu, yu) with i> an unsigned Borel measure on A4\ satisfying i^(A^a \ A^™") = 
and so that jj^ k^(v) di'{C,) is defined and finite for all v &V. 

We have been working in the specific case when is a A-renormalizable direction and 
A(f) = Af. But, the statements of our main results in section H] concern two eigenfunctions 
with possibly different eigenvalues. In the context of the statements of these theorems we 
have the following. 

Corollary 6.53 (Extremal survivors). Suppose wi G M^ satisfies A{wi) = AiWi and assume 
S{Q,v/i) has the critical decay property and Q has the adjacency sign property. Let Oi he 
a Xi-renormalizable direction with Xi-shrinking sequence (gn)- Suppose f G Se^ is extremal. 
By Theorem \6. 441 there is a A2 so that A(f) = A^f- Set 62 = {x2,y2) = G{{gn),X2) as in 



Definition\3.''/\ and define W2 G M hy 



W2(a) = — f (a) and W2(b) = — f (b) for a G ^ and b G -B. 

X2 2/2 

Then W2 is an extremal positive eigenfunction. 

Note that f = Pw2(^2) by definition of Pw2 in section [631 This is the connection with the 
topological conjugacy construction. 
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Proof. Let f G Sg^ be extremal. The statement of the corollary defines W2. We only need 
to prove that W2 is an extremal positive eigenfunction. From the previous corollary with 
A = A2 and 6 = 62, we know that A/'(f) = {x2i',y2^) for some Borel measure u on JUx 
satisfying z/(A1a \ A^™") = 0. Moreover, since A/" is a linear bijection, we know that since f 
is extremal, u a Dirac measure supported on a single point ( G Ai\. Let c = i^{{C})- Then, 
since A^(f) = {x2V,y2v), 

f (a) = cx2k^(a) and f (b) = cy2k^(b) for a G ^ and h E B. 

Therefore by definition of W2, we have W2 = ck^;. Thus, W2 is an extremal positive eigen- 
function. n 

We need to show that each measure associated to an extremal positive eigenfunction W2 
is ergodic. This is essentially a converse of the above Corollary. 

Lemma 6.54. Assume S{Q, wi) has the critical decay property and Q has the adjacency sign 
property. Let Oi he a Xi-renormalizable direction with Ai shrinking sequence {g-n)- Suppose 
W2 is an extremal positive eigenfunction with eigenvalue A2, and let 62 = 6{{gn) , ^^2) ■ Then 
the transverse measure /i2 = ^q^ o H(Pw2(^2)) is ergodic. 

Proof. By Proposition 16. 23^ the function f = P^.^{02) is a ^i-survivor. Therefore, by Lemma 
16.21 and Theorem 16.31 there is a unique transverse measure /X2 = ^^^ o '^{^)- By Corollary 
I6.26[ we know that ^2 arises from the pullback of a homomorphism </> : S{Q, wi) — )■ S{Q, W2) 
as described in the Topological Conjugacy Theorem 14.11 In particular. Theorem 16.31 implies 
that the system consisting of the surface S{Q, wi) and measure ^2 is conservative. Hence the 
measure ^2 has an ergodic decomposition. See Theorem 2.2.9 of |Aar97] . Recall that A^Qi 
denotes the collection of all locally finite transverse measures to the straight-line foliation 
of 5'(^,wi) in direction 61. The ergodic decomposition yields a space Vt equipped with a 
probability measure m and a collection of ergodic transverse measures 

{^^^ G Me, : w G fi} 

(all depending on ^2) so that for any measurable transversal r C 5'(^,Wi) the map u h- )■ 
^lujiT) is measurable and 

/^2(t) = / /iu;(T) dm{u). 
Jn 
For each a G ^, let Ua be a vertical saddle connection crossing cyl.^. Similarly for each b G S, 
let (Tb be a horizontal saddle connection crossing the vertical cylinder cyl-^^. Note that since 
^6»i(/^2) = S(f) we have |f(a)| = /i2(cra) and |f(b)| = /i2(o"b), with a sign depending only on 
the quadrant containing 0. In particular. 



|f(a)| = / yU^((Ta) dm{uj) and |f(b)| = / /i^((Tb) dm{u). 
Jn Jn 

For each w G fi set g^^ = S^^ o "^g^ (/i^). Each g^^ is well defined and is a ^i-survivor by Corol- 
lary ESDI Then |gt^(a)| = ^^^{(Jg) and |gw(b)| = /iaj(crb), with the same sign considerations 
as before. Therefore, we have 



^{^) — / S'^l'^) dmiuj) for all v G V. 
Jn 

The map S^^ o ^g^ is a linear bijection M.g, — ?■ Sg^. Therefore, each g^^ is extremal in Sg^, 
because ll^^ is ergodic. From Theorem I6.44[ it follows that there is an A^; > depending 
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on Lo for which A^(g^) = A^g^^. Moreover the map w i— ;■ Ai^ is measurable, since it can be 
computed as a ratio of sums of measures of saddle connections. Then for any integer k we 
have 

(6.16) A^^f(v) = A'^(f)(v) = / A2'=g^(v) dm{uj) for all v G V, 

Jo. 

where we make sense of negative of A powers by noting that A^ restricts to a bijection 
So^ — )■ Se^ . See Theorem 16.421 Now suppose that 

m{{uj : A^ > A2}) > 0. 

Then we observe from the right side of equation 16.161 that 

lim (A^*^(f)(v))^>A2, 

but this contradicts the left side of the equation which says that this limit must be A2. 
Similarly, if 

mUu ■ A^<A2})<0 then lim (A2'^(f)(v))^ < A2, 

fc— !> — 00 

which again is a contradiction. Thus ?72-almost everywhere we have A,^ = A2. Then as in 
corollary 16. 53^ we may set 

1 1 

Wi^(a) = — f (a) and w^^fb) = — f (b) for all a G ^ and b G i3. 

X2 1/2 

Then by this corollary, w^ is an extremal positive eigenfunction with eigenvalue A2 m-a.e.. 
Since f = P^^i^^), we know that 



W2(v) = / w^(v) dm{uj) for all v G V. 
Jn 



But since W2 is an extremal positive eigenfunction and almost every w^^ is an eigenfunction 
with the same eigenvalue, we have that w^ is a scalar multiple of W2 ?7i-almost everywhere. 
Therefore m-a.e., g^ is a scalar multiple of f. Since /i^ = \E'^^ o H(g^) and /i2 = "^q^ o S(f), 
we know m-a..e. that /i^ is a scalar multiple of /i2- In particular, each /i^ was known to be 
ergodic, so the measure /i2 must be ergodic as well. D 

By combining the corollary and lemma above, we have the following. 

Theorem 6.55. Assume 5'(^, wi) has the critical decay property and Q has the adjacency 
sign property. Let 61 he a Xi-renormalizable direction with Ai shrinking sequence (gn) ■ Then 
the collection of locally finite ergodic invariant measures is given by 

where W2 varies over the extremal positive eigenfunctions of Q , 62 = 0{{gn),^2) o.nd A2 is 
the eigenvalue 0/W2. 

Proof. All locally finite ergodic invariant measures arise in this way by Corollary 16.531 and 
Corollary 16. 30[ Conversely, every such measure is ergodic by Lemma [6.541 D 

Finally, we can prove the ergodic measure classification theorem. 
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Proof of the Ergodic Measures Theorem II (Theorem \4.3\ ). Since Q has no vertices of valance 
one, by Theorem 16.391 we know that S{Q,wi) has the critical decay property and Q has the 
adjacency sign property. Therefore by Theorem 16.551 each ergodic measure is of the form 
H2 = \E'0^ oS(Pvv2(^2)) ; where W2 is an extremal positive eigenfunction. Then it follows from 
Corollary 16.261 that fi2 arises from a pullback construction as described in the statement of 
the theorem. D 

7. Renormalizable directions and the limit set 

In this section, we will make concrete and prove some of the statements provided in section 
El We will also describe the connection between A-renormalizable directions and the limit 
set. 

Recall from Definition 13. ![ given g & G there is a unique geodesic segment (in the word 
metric) ((^o, • • • , Qn) in G which satisfies go = e and gn = g- 

Definition 7.1 (Shrinking and expanding sets). For g & G define Shr\{g) and Exp^^{g) to 
be the sets 

Shr,{g) = {0 G §1 : ||pf (0)|| < ||pr^(^)|| < ... < ||pf (0)|| < \\0\\ = 1}. 

expM = {0 e §1 : iipf (0)11 > \\pt-\e)\\ > ... > iipf (0)11 > \\e\\ = 1}. 

The next proposition follows from the observation that these two definitions are related by 
switching the directions of the inequalities. We define the projection map 7r§i : R^\{0} — ?■ S^ 
to be the map 7r§i(v) = n^. 

Proposition 7.2. For all g E G, Shrx{g) = vrgi o p^ [Expx{g~^)) ■ 

Proof. The geodesic segment joining e to g^^ is the sequence {g'^ = gn~i9~^)- Thus, 



-,-1 



Exp,{g-') = {eeS' : \\pi iO)\\ > \\pf^- {0)\\ > . . . > WpI^-^^ (^)ll > 11^11} 

= n,^opi({0'eS' : ||0'||>||pf(0')ll>--->IIPr^(^')ll>l|pf(^')l|}) 
= T^s^ ° piiShrxig)) 

This is equivalent to the version stated in the proposition. D 

Proposition 7.3. We have the following descriptions of the shrinking sets of generators. 

Shr^ih) = {(x, y) G §1 : f < I < 0}. Shr,{h-^) = {(x, y) G S^ : < | < f }. 

Shr^{v) = {{x,y)eS' : -oo < | < ^}. Shr^{ir^) = {{x,y) e S' : f < | < oo}. 

When g G {h,v, h~^,v~^} we have Exp^{g) = §^ \ cl[Shrx(g)), where cl denotes the closure. 

We will not prove this proposition as it is a simple computation. 

Recall the Definitions 16.141 and 16.151 of sign pairs and the corresponding open quadrants 
in M^. The following two corollaries can be verified by inspection of the above proposition. 
They will be relevant in later sections. 

Corollary 7.4. Let g G {h.,h~^.,v.,v~^} and s G SP . Then the following statements are 
equivalent. 

(1) pi{Qs) c Qs. 

(2) The pair {g, s) belongs to the set 

{{h, ++), {h, — ), {v, ++), {v, — ), {h^\ +-), {h~\ -+), {v^\ +-), {v~\ -+)}. 
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,-1 



(3) There is a\ & Qs for which ||p^ (v)|| < ||v||. 

(4) Q.dExp^. 

Recall that 7 : G — ?■ G is the group automorphism so that 7(/i) = v~^ and 7(1^) = h~^ . 

Corollary 7.5. Let g G {h,v,h^^,v^^} and let s € SP. If Shrx{g) fl Q^ 7^ then Qs C 
Exp),{-f{g)). 

Corollary 7.6 (Unique shrinking generator). Given any A > 2 and E M? \ {0}, there 
is at most one element g G {h,h~^,v,v~^} so that ||Pa(^)II "< ll^ll- Moreover, if gi G 
{h,h~^,v,v~^} satisfies \p^xi^)\ < 1^1 T'^csj*. \p^x{0)\ < \6\), then every g2 G {h,h~^,v,v"^} 
with gi 7^ (72 satisfies |p^^(0)| > \6\ (resp. \p^^{0)\ > \6\). 

Proof of Corollary \7.6\ The proof follows from the fact that if gi and g2 are distinct elements 
oi {h,h~^,v,v~^} then Shrx{gi) C Expx{g2) (resp. cl[Shrx{gi)) C d[Expx{g2)))- This can 
be derived directly from Proposition 17.31 D 

Corollary 7.7 (Unique shrinking sequence). Let G S^. Then, there is at most one geodesic 
ray (gi) for which the sequence \\Px{^)\\ is strictly monotone decreasing. Similarly, for all 
n > 1, there is at most one geodesic segment ((^o, • • • , 5'n) for which ||pf'(^)|| is strictly 
monotone decreasing. 

Sketch of proof. Define the sequence inductively, so that 7^ = gig^^i G {h,v, h~^,v~^} is the 
unique generator for which \\p'x{px~^{^))\\ < IIPa"^(^)II- D 

Proposition 7.8. Let G S"*^. Let (g^) be a geodesic segment or ray in G for which 
||pf+'(6')|| > \\pf{0)\\ (resp. ||pf+'(^)|| > \\pf{e)\\) for some n > 0. Then, the subse- 
quence ||Pa"^^(^)|| for i > is a strictly increasing (resp. nonstrictly increasing) sequence. 

Proof. We will prove the strictly increasing case. The nonstrict case follows similarly. The 
proof is by induction. Suppose \\pT\0)\\ > ||pi'(0)||. Then vrgi (p^'+^(0)) G Shrx{g^g^+\). 
Since {gi) is a geodesic, gi+29r+i ¥" 9i97+v By corollary [7H 7r§i (p^'+'(0)) G d{Exp{gi+29r+i))- 
In other words, \\pT'{0)\\ > ||p^'+^(6»)||. D 

Corollary 7.9. If e S^ \ {Shrx{h)U Shrx{h~^)U Shrx{v)U Shrx{v^^)) , then for all g e G 
we have ||6»|| < \\p{(e)\\. 



Proof. Apply proposition 17.81 to the geodesic segment joining e to g. D 

Extending Proposition l7.2[ we have a description of the remaining shrinking and expanding 
sets. 

Corollary 7.10. Let g E G and let {go = e,...,gn = g) be the corresponding geodesic 
segment. For X> 2, we have Expx{g) = Expxigi) and 

Shrxig) = vTgi o p{ [Expx{gn~ig~^)) = vr§i o p^"-^ {Shr x{g g^^)) ■ 

Proof. The statement Expx{gi) = Expx{g) follows directly from Proposition 17.81 To prove 
the identity for Shrx{g), we apply the equation for Expx{g) and Proposition 17.21 

Shrxig) = 7r§i o p^ (^Expx{g~^)) = vr§i o p^ {Expx{gn~ig~^))- 
Finally by Proposition Ol we see Expx{gn^i9'^) = 7r§i o pf"-' {Shrx{gg~\)). □ 



32 W. PATRICK HOOPER 

We now recall some definitions from section [31 A G S^ is called X-shrinkable if for all 
e > there is a a (? G G such that ||p^(^) || < e. A X-shrinking sequence for is a geodesic ray 
{gi) such that for each e > there is an i such that ||pf*(^)|| < e. Theorem 13.41 stated that 
A-shrinking sequences of A-shrinkable directions 6 exist and are unique, and the associated 
sequence ||pf*(^)|| is strictly monotone decreasing. 



Proof of Theorem 3.4 ■ Let (gi) be a A-shrinking sequence for 0. We will first prove that 
||p^'(0)|| is strictly monotone decreasing. Suppose not. Then, there is an n for which 
Ijpf +1(0)11 > ||pf (0)||. Thus, Proposition ESI implies that mU\\Px{0)\\ > 0, contradict- 
ing the definition of a A-shrinking sequence. Thus, ||pf'(^)|| is strictly monotone decreasing. 
By Corollary 17. 7[ we know {gi) is unique. D 

We now prove Proposition 13.51 which says that if (g^) be a A-shrinking sequence for 6, 
then the only distinct 6' G §^ for which (gi) is also a A-shrinking sequence for 0' is 0' = —6. 

Proof of Proposition U7R Suppose (gi) is a A-shrinking sequence for both 6 and 6' and that 
their wedge product satisfies 6 A 6' > 0. For all i we have 

(7.1) o<eAe' = p^^{e)Ap^^{e')<\\p^^{e)\\\\p^^{e')\\. 

By definition, for all e > 0, there is an i and a j for which ||pf'(0)|| < e and ||p^^(^')ll < ^- ^J 
Theorem 13. 4[ both the sequences ||pf'(^)|| and ||p^'(^')ll ^^^ monotone decreasing. Therefore, 
if A; = max{i,j) then ||pf (6>)||||pf (0')ll < e^- Therefore, ||Pa WIIIIPa (^')ll ^ as z ^ oo. 
This contradicts equation 17. 1[ D 

We will now introduce some hyperbolic geometry and the limit set. For the necessary 
background, we refer the reader to the book of Matsuzaki and Taniguchi [MT98J . Recall the 
hyperbolic plane is H^ = S0{2) \ SL{2, M). The boundary of the hyperbolic plane is naturally 
defined to be dW^ = RP^ = MK {0}/M. For M G SL{2, R) and v G M^ we will use [M] G H^ 
and [v] G MP^ to denote the corresponding equivalence classes. To make RP^ the boundary 
of the hyperbolic plane, we say a sequence ([M„] G H^) converges to [v] G MF^ if for any 
[w] ^ [v] G MPS 

||MnV|| 
— )■ as 7T, — )■ CXD. 

ll^nWll 

The limit set, A(r) C MP^ of a discrete group F C SL(2, M) is the set of all limit points 
of sequences in S0{2) \ F C H^. The limit set A(F) C MP^ is the smallest non-empty closed 
invariant subset of MP^ . An open horodisk in H^ at [v] G MP^ is a set of the form 

{[M] G tf : ||Afv|| < e} 

for some e > 0. The only accumulation point in WF^ of the horodisk defined above is [v]. 
The horospherical limit set A/i(F) C MP^ is the set of all [v] G A(F) for which any horodisk 
at [v] contains points in the orbit [F] = {[M] : M G F}. 

By recalling the definition of A-shrinkable vectors given in section |3l we have the following 
tautology. 

Proposition 7.11. The direction 6 & E>^ is X-shrinkable if and only if [6] G A/j(p^). 

We now recall a theorem of Beardon and Maskit [BM74| Theorem 2]. If F C SL{2,'R) is 
geometrically finite, then A(F) \ A/j(F) is the collection of fixed points of parabolics. 

Corollary 7.12. If [6] G A(p^) then either 6 is fixed by a parabolic in p^ or 6 is X-shrinkable. 
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We will now turn our attention to proving Theorem 13.61 which characterizes the set of all 
A-shrinking sequences. 

Proof of theorem \3.(A Powers of a parabolic in SL{2, M) can not make any vector arbitrarily 
short. This explains why condition (1) is necessary when A > 2 and why condition (2) is 
necessary when A = 2. 

Now consider the converse. Let (gi) be any geodesic ray satisfying condition (1) and 
condition (2) when A = 2. We must show that there is a G S^ such that (gi) is a A- 
shrinking sequence for 6. Note that the sequence of sets Shrx{gi) projectivize to a nested 
sequence of open intervals by Corollary 17.101 and 

We break into two cases. First suppose we can find a, E f]^ Shr\{gi). Let Z^ C H^ be 
the horodisk {[M] e M^ : \\Me\\<^]. Note that \\pf{0)\\ = 1, and recall that \\pf{0)\\ is 

monotone decreasing. Therefore, [p^'] G D for all i. Thus by discreteness, [p^fifi)] — > [0] in 
dM?. We conclude [6] G A(p^). We claim that [0] is not fixed by any parabolic. Then the 
conclusion will follow by Corollary 17.121 and Proposition 17. 3[ 

Suppose there is a (? G G with p\{0) = ±0. Any such g E G is conjugate to a power p of 
h or V (or hv~^ in the case A = 2). Thus we can find a 7 G G so that g = 7^7"-^. Then, 
= p5!(v) with V = (x, 0) or V = (0, y) (or v = (x, x) in case A = 2). Note that 

V ^ Shrx{h) U Shrxih-^) U Shrx{v) U Shr^iv-^). 

Therefore by Corollary 17.91 inf^gc ||p^(^)|| = ||v||. Choose a (7' G G of minimal distance from 
e and such that ||p^ {6)\\ = ||v||. As the sequence ||pf"(^)|| was assumed to be decreasing, 
we see 

l|v|| = ||p{(^)||<||pf(^)||foralln. 

In particular, g' does not lie on the geodesic ray (gi). Let {g^ = e, . . . , g[ = g') be the geodesic 

segment joining e to g' . Proposition 17.81 implies that ||p;s^''(^)|| is strictly decreasing. The 
existence of the two distinct strictly monotone decreasing sequences {gi) and {g'^) contradicts 
Corollary 17.71 

In the second case, suppose that f^^ Shr\{gi) = 0. A nested sequence of open intervals (Jj) 
has a non-empty intersection unless there is an N for which J„ shares a common endpoint 
for all n > N. So, we may suppose there is an A^ such that for all ra > A^ the intervals of the 
projectivization [Shrx{gn)] share a common endpoint. By applying Corollary 17. 101 we see 

[Shr,{gr,)]=[pf^{Shrx{g^g~'^,))]. 

Setting t = n-N-lwe see [Shr^{g^)] = [pf o pf'^^+'(5/irA(^.(7;^))] . Thus, the 

intervals Jj = [p^^^ "^^^ {Shr x{gngn-i))] ^^^ must share a common endpoint. Consider the set 
of endpoints 

E = d[Shrx{h)] U d[Shrx{h-^)] U d[Shrx{v)] U d[Shrx{v-^)]. 

We see Jo = [Shrx{gN+igN^)]- Thus, the common endpoint of the intervals Jj is some e E E. 
Now consider that e must be an endpoint of Jj = [p^ ^^"^ {Shr\{gngn-i))\ We conclude 
that p^^+'^^ (e) G E. Let g[ = gN+idN^- In summary, {g[) is a geodesic ray with the property 
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that there is an e G -E for which p^'(e) G E for all i. By inspection, it can be observed that 

i5n(p,(B)Up, (B)Up,(B)Up, CS)) -|||(i_ 0)1. 1(0,1), 1(1. 1)1, l(-i. 1)1} .fA = 2, 

Moreover, the choice of an endpoint e E E nearly determines the geodesic ray {g'^. For 
A > 2 we have the following implications: 

e = [(1, 0)] implies g[ = K' or g[ = h~\ 

e = [(0, 1)] implies g[ = f* or g[ = v~\ 

In other words, ((?„) is tail equivalent to one of the words in statement (1) of the theorem. 
When A = 2 we also have the following four possible rules which determine {g[): 

, ,_i \h if 2 odd , ,_i \v if i odd 

e = [(1, 1)] implies ^i+i^ i = <^ ox g ^^^g ■ = \ ^^ 

\\% even \h \\% even. 




, ,_i \h ^ if z odd , ,_i \v ^ if z odd 

e = [(-1, 1)] implies g^_^^g , = \ .„ . or ^ ^^^g , = < , ., . 

' "• II z even \h it z even. 

In other words, ((7„) is tail equivalent to one of the geodesic rays in statement (2) of the 
theorem. D 



Proposition 7.13. For all X > 2, we have the following statements. 

y_ ^ X-V 
X 2 



5/^r,(/^-l)^7^AC{0 = (a;,y)G§l : < ^ < ^^^^^}. 



Shr^iv-^) nnxC{0 = {x, y) G §' : ^ ^ ^^' ^ < ^ < oo}. 

Shr,{h)n'}Z,c{e = {x,y)eS' : zA±^5!Ei < ^ < q}. 
^ 2 X 

Shr^MnTZx C {e = (x,y)eS^ : -oo < ^ < ~^~^^^~^ |. 
^ X 2 -^ 

Proof. Note that when A = 2, this statement is directly implied by Proposition 17.31 So, 
we will assume A > 2. The quotient H^/p^ is homeomorphic to a three punctured sphere. 
Recall that the homotopy classes of loops on H^/p^ are in bijective correspondence with 
conjugacy classes in G. The conjugacy classes of h, v, and vh~^ correspond to simple loops 
traveling around each of the three punctures. As A > 2, p^^ is a hyperbolic isometry of H^ 
whose axis is the hyperbolic geodesic with whose endpoints are the projectivizations of the 
eigendirections of p"'* . The endpoints of this geodesic are the points of MP^, 

ei = [(2, A - v^A^^^] and 62 = [(2, A + v^^^^)]. 

In particular, the geodesic joining ei to 62 in H^ is the boundary of the convex core of the 
group pf , and the interval 



I^ = {[{2,y)] : X-VW^A<y <X + VW^A} cRr^ 

is a complimentary interval of S^ \ A(p^). The set of such complimentary intervals is p^ 
invariant, thus 

l2=pT\h) = {[{2,y)] : X-V>^^A<-y<X + ^/)^^A} 
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is also a complimentary interval. Now recall that TZ\ C A(p^) by Proposition 17.111 We 
conclude for instance 

Shrx{h) n 7^A C Shrx{h) \ (§^ \ A(p^)) C Shrx{h) \ {h U /a), 

where A(p^), Ji and I2 denote the preimages of these subsets of MP^ under the projectiviza- 
tion m? \ {0} -^ MP^ Finally note that 



Shrx{h)^{hyJh) = {e = {x,y)&^' : < ^ < ^^^^^}. 

Similar statements hold for the other generators. D 

The following summarizes the connection between the limit set and the A-renormalizable 
directions. 

Proposition 7.14 {TZ\ and the limit set). Let \lZx\ denote the projectivization of the set of 
all X-renormalizable directions. 

• In the case X = 2, we have A(p^) = RP-*^ and 

[7^2]=§Kp^•({[(l,o)],[(o,l)],[(l,l)]}). 

• If X> 2, the limit set A(p^) is a Cantor set and 



[^a] = A(p^) X p?({[(l,0)], [(0, 1)], [(2, A - v^P^)], [(2, A + TF^)]}). 

The orbits p^ ( { [(2, A — V A^ — 4)] , [(2, X + y/X"^ — 4)]}) form the collection of endpoints 
of intervals in the complement of the Cantor set A(p^). 

8. Invariant measures and coding 

In this section, we rehash some of the arguments used to understand invariant measures 
of (finite) interval exchange maps. See [KH951 §14.5], for instance. 

8.1. Coding trajectories. Let S = UieA-^*/ ~ be a translation surface written as a union 
of polygons with edge identifications. Let E denote the set of all identified pairs of edges in 
dPi C S for 2 G A. Choose 6 so that it is not parallel to any edge in E. 

The union of edges, UeeE ^ is a section for the straight line flow in direction 0. We use 
Te '■ UeeB ^ ~^ Uees ^ ^° denote the return map to this section. When equipped with the 
measure on IJee-B ^ induced by the Lebesgue transverse measure, this return map is essentially 
an interval exchange involving infinitely many intervals. 

As with interval exchange transformations, we run into a problem concerning orbits which 
visit the endpoints of an edge e G -E. We resolve this by splitting all orbits which hit a 
singularity in two. Namely, if the forward or backward orbit of a point p hits an endpoint of 
an edge, we replace p with two new points p~ and p'^. The orbit oi p~ tracks the points to 
the left oi p, and the orbit oi p~^ tracks points to the right. (Left and right make sense, if we 
rotate the picture so that is vertical.) By track we mean to follow points infinitesimally 
nearby. We keep track of both the points location, and the edge it lies on. For e G -E, let e 
denote e with all points with singular orbits split as described above. Let / and r be the left 
and right endpoints of e G -E, respectively. We also replace / with /"*" and r with r~ in e. We 
call e a split edge. 

For each e G -E, there is a natural "unsplitting" map vr : e — )■ e. This map is surjective, and 
one-to-one except at countably many points, where it is two-to-one. We will be considering 
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the disjoint union of all split edges, |Jee-E ^- "^^^ ™^P ^ • Uees ^ ~^ Ues-B ^ '^^y ^^ countable- 
to-one at the vertices. 

The return map Tg has a natural lift to the map Tg : Uees^ ~^ Uee-B^- ^^ ^^^^ system, 
Te (p) well defined for all p G Ues-B ^^^ ^^^ n G Z. Let edge : Uee-B ^ ^ ^ denote the map 
which recovers the edge a point lies on. Now consider the coding map 

(8.1) code : \_\e^ E^ -.x^ {edge o T0"(x))„6z- 

The image of this map is a shift space Q on the countable alphabet E. Q has the property 
that each symbol e G -E is only followed by finitely many other symbols. 

Proposition 8.1. The coding map is injective if the straight line flow in direction is 
conservative and has no periodic trajectories. 

Proof. Suppose the straight line flow is conservative and has no periodic trajectories. We 
will show that distinct trajectories have distinct codes. Suppose we have a pair of distinct 
non-periodic trajectories. Then, there is an interval / of non-periodic trajectories with the 
same coding. Note that a trajectory's coding is periodic if and only if the trajectory is 
periodic. Since the straight line flow is conservative, almost all (and hence all) trajectories 
in I return infinitely often to some edge e G -E. But each intersection of / with e must be 
disjoint and of equal length. This contradicts the finite length of e. D 

8.2. Spaces of invariant measures. Given the conditions of proposition 18.11 the coding 
map given in equation 18.11 is a measure theoretic isomorphism from the space Ugg^; e to the 
shift space Vt. However, we would like to understand measures on IJee-B ^- These measure 
spaces are essentially the same. 

Let X C Uee£ ^ ^^ *^^ ^^^ °^ points with more than one preimage under the unsplitting 
map TT. We have the following. 

Proposition 8.2. Suppose the coding map is injective. Then, the map tt o code" : Vt — )• 
UeG-B ^ induces an isomorphism between the following spaces of measures. 

(1) The shift invariant locally finite measures on Vt which assign zero measure to codeo 

(2) The locally finite measures measures on IJees ^ which assign zero measure to X and 
which are invariant under Tg . 

Note that the measure space in item (2) is what we want. It is the space of invariant 
measures that give no mass to singular trajectories. This space of measures is isomorphic 
to the space of transverse measures Aig defined in section 16.11 Namely, a measure in the 
space mentioned in item (2) is the restriction of a measure in Aig to the space of transversals 
contained in IJes-B ^• 

Remark 8.3. Note that since X is countable, the spaces of non-atomic invariant measures 
on each space are isomorphic. But, the proposition even allows us to handle atomic measures, 
so long as the atoms are not contained in X. 

8.3. Interaction with homology. In this section, we will consider the edges of the set E 
to be oriented. The homology classes of oriented edges generate Hi{S, V, Z). 

We recall some notation from section I6TT1 The cohomology space H^{S, V, M) is the space 
of all linear maps Hi{S,V,R) -)■ R. Recall we defined a map ^g : Mg -^ H'^{S,V,R) in 
definition 16.11 
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Lemma 8.4. Suppose the coding map given in equation \8.1\ is infective. Then the map '^e 
is also injective. 



Proof. We will utilize proposition 18.21 to translate the question to the shift space Q. Note 
that the definition of the space Aie, given in §2.H allows us to apply the proposition without 
worrying about the space X. 

By Caratheodory's extension theorem, a Borel measure on a shift space is determined by 
the measures of the cylinder sets. Let A be a cylinder set. Then, vr o code~ (A) is a strip 
of trajectories which hit a sequence of specified edges of E. Such a strip of trajectories is 
precisely the collection of trajectories which cross some specific saddle connection a on S. 
(Namely, the left and right sides of the strip must hit at least one vertex of an edge. Let P be 
a vertex on the left side and Q be a vertex on the right. Then a = PQ is a saddle connection 
contained in the strip.) See figure |3l Thus, if /i is a shift invariant measure on Q which 
assigns zero mass to codec 7r~^(X), and u is the transverse measure on S corresponding to 
vr o code~^{fi)^ then fJ,{A) = z^(o"). 




Figure 3. This figure indicates how the measure of a cylinder set of Q is 
determined by the measure of a saddle connection. Here the cylinder set is 
the set of trajectories which cross the sequence of edges cq, . . . , 64. The saddle 
connection a is chosen so that it spans the width of the strip of trajectories 
which cross this sequence of edges. 



Observe that for all saddle connections a and all fi G Aie, we have that 

/i(^) = l*«(/i)(H)|. 

Therefore, we can recover the transverse measures of saddle connections from the image 
under "^g. Therefore the conclusion follows from Caratheodory's extension theorem and 
proposition 18.21 D 



Proof of lemma 167B . If the straight line fiow has no periodic trajectories and is conservative, 
the coding map is injective by proposition 18.11 By lemma 18^ we know "^o is also injective. 

D 
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Proof of lemma \6.4\ The "only if" part of the lemma follows directly from Definition 16.11 



The "if" part follows from Caratheodory's extension theorem again. Assume m G H^{S, V, M) 
satisfies 

sgn(m(|o"])) = sgn(/io/(cr) A O) whenever m(|a"]) 7^ 0. 

By Caratheodory's extension theorem, we can define a unique measure /i on fi by determining 
its value on cylinder sets. Define / on the semi-ring of transversals generated by the saddle 
connections. We define f{a) = |?Ti(|o"])|. This function is finitely additive because of the 
sign condition. Thus it extends uniquely to a measure on Q. The measure is invariant by 
the uniqueness provided by Caratheodory's extension theorem. We can use proposition 18.21 
to pull this measure back to a transverse invariant measure on S. (In general, we can find a 
non-unique pull back even if the coding map is not injective, but we would need to collect 
more detailed information about how the coding map fails to be injective in order to do 
this.) D 

9. CONSERVATIVITY AND APERIODICITY 

In this section, we prove the straight-line flow in A-renormalizable directions on surfaces 
S{Q,w) is conservative and has no periodic trajectories when w is a positive function satis- 
fying A(w) = Aw. 

The following two lemmas describe the technique we use to prove conservativity and the 
absence of periodic trajectories. For these two lemmas, let S" be a translation surface and 
G S"^ be a direction. Let /i be the Lebesgue transverse measure to the foliation in direction 

e. 

Lemma 9.1 (Criterion for conservativity). Suppose that for all compact subsets K G S and 
all e > 0, there is a compact subset U C S such that K C U and fi{dU) < e. Then the 
straight line flow in direction 6 is conservative. 

The proof of this lemma was given in |Hoo08bj . The proof used ideas from |Tro04j . 

Lemma 9.2 (Criterion for aperiodicity). Let V be a discrete set containing the singularities 
of S . Suppose that for all compact subsets K G S and all e > 0, there is a compact subset 
U G S such that K G U and U has a decomposition into polygons U = lJm,=i Qm such that 
each vertex of each Qm lies in V and each edge a satisfies yu(o') < e. Then the straight line 
flow in direction has no periodic trajectories. 

Proof. Suppose there is a periodic trajectory. Then, there is a periodic cylinder. Let K he a. 
cylinder which does not contain points of V in its interior. Let e be the width of this cylinder. 
Then, we are given a U containing K and a decomposition into polygons U = UiLi Qi- Then 
K passes through some edge e of some Qi. Thus, /i(e) > e. This is a contradiction. D 

Theorem 9.3. Let S be an infinite graph surface and let 6 & S^ be a X-renormalizable di- 
rection. The straight line flow in direction is conservative, but has no periodic trajectories. 

We will find a nested sequence of compact sets t/i C f/2 C . . . C S* to which we can apply 
the above two lemmas. We have the following. 

(1) If lim ini n-^00 f^idUn) = then the straight-line flow in direction 6 is conservative. 

(2) Each Un admits a decomposition Un = IJm.=i Qn,m into polygons whose edges are 
saddle connections. Consider the sequence e„ = maxg. //(cr) where a ranges over all 
edges of all Qn,m for m = 1, . . . , M. If liminf„_5.oo e„ = then the straight line flow 
in direction 6 has no periodic trajectories. 
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We have S = S{Q,w) where w is an eigenfunction of the adjacency operator with eigen- 
value A. By definition of a A-renormahzable direction, we have a A-renormahzable shrinking 
sequence {go, gi, . . .) ior 6 satisfying the five conditions of Theorem 13. 6l as described in section 
131 By an action of the dihedral group, we may assume that gi = h. See Remark 12.61 Our 
sequence of sets Ui will be defined using a natural subsequence 7„ = (7j(„) of the shrinking 
sequence. We will inductively define this subsequence. We define i(0) = so that 70 = e, 
the identity. Recall that g^ o g~}-^ e {h,h~^,v,v~^} for all i > 1. For n > 0, inductively 
define 

i{n) = min{j > i{n - 1) : gj o gT\ ^ g^^^ o gj^}. 

Such an i{n) exists by statement (4) of Theorem 13. 6[ For example if 

(g^) = (e, h, h^, vh^, v^h^, v^h^, h'^v^h^, . . .) then (7^) = (e, h^, v^h^, ...). 

In particular, 7„ o 'j^\ is a non-zero power of h when n is odd and a non-zero power of v 
when n is even. 

For a vertex v G V, let cyl^, C S denote the cylinder associated to v. Recall cyl^ is 
horizontal for a G ^ and cylf, is vertical for h E B. We will now define subsets Vn C V. 
Recall K (Z S is compact. Define 

Vo = {aeA : cyl^ n fT 7^ 0}. 

For i > inductively define 

Vn = {v eV : V ~ w for some w E K,_i}. 

Note that Vn C A for n even, and Vn C B for n odd. It can be observed inductively that 
each Vn is finite because K is compact. 

Using the Vn we define subsets of Un C S. Let X„ = [J^^y cyl^. Note that X„_i C X„ 
for all n > 1. We define 

Un = ^^"\Xn). 

We can see that these sets are nested by noting that 

The last equality follows from two statements. First, X„_i is a union of horizontal cylinders 
when n is odd, and a union of vertical cylinders when n is even. And second, 7„7n-i is a 
power of h when n is odd, and a power of v when n is even. Thus, $('''"'''"-1) (X„„i) = Xn-i 
for all n. 

The subsurface Xn comes with a natural decomposition into rectangles obtained by inter- 
secting horizontal and vertical cylinders. Set 

(9.1) Rn = {rectangles cyl^ fl cy/^ : a E A,b E B and cy/„ fl cy/^ C X„,}. 

It follows that we get a corresponding decomposition of f/„ into parallelograms. Define 

(9.2) Qn = {^^"\cyl,ncyl,) : cyl^n cyl, E Rn}. 

The ?7„ are getting larger with much longer boundary measured using Euclidean length. 
Similarly, the side lengths of the decomposition Qn of Un into parallelograms are very long. 
But, both dUn and the sides of these parallelograms are getting closer to pointing in the 
direction 0. We will show that this convergence in direction is happening so fast that the 
Lebesgue transverse measure in direction of dUn decays to zero, as does the maximal 
measure of an edge in the decomposition Qn- 
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Proposition 9.4 (Boundary growth). Let In denote the Euclidean length of dXn- If X > 2 
then there is a constant c such that 



<c(^+^ 



\ 2 ) 

for all n. If A = 2 then there is a c for which in < en for all n. 

Claim 9.5. Let A > 2 and assume that (oq, Oi, . . .) is a sequence of non-negative real numbers 
satisfying a„+i < Aa„ — fln-i- If X > 2 then there is a constant c such that 

a„ < c 



2 
for all n. If A = 2 then there is a c for which an < en for all n. 

Proof. We consider the hnear map (p{x,y) = {y,\y — x). We note that (a„,a„+i) has the 
same x coordinate and non-strictly smaller y coordinate than 0(a„_i, a„+i. Let co = A+v^_z4_ 
The eigenvectors of are vi = (l,cu) and V2 = (w,l)- They satisfy 0(vi) = cjvi and 
0(v2) = u~^\2- We first note that if -^^^ < u^^ for some n, then there is no way to 
infinitely continue the sequence so that a„ > for all n. This because for every point (x, y) 
with - < a;~^ is eventually ejected from the positive quadrant by a power of (p. This is 
illustrated in the left half of figure HI Moreover, lowering the y-coordinate along the way, 
will only result in the vector being ejected from the quadrant faster. 

Now assume A > 2. By the above argument, we know that -^^^^ > u~^ for all n. Let 
P denote the closed parallelogram constructed from the convex hull of the points (0,0), 
u^^^r2 = (1,0;""'^), vi and (0,0; — 1). We note that 0(-P) C uP. See the right half of figure 
m Moreover 

{(x, y) : 3(xo, yo) ^ P such that x = yo,y < Xyo — Xq and — > co"'^} C to(P)- 

X 

We may assume that (ao,ai) G cP for some c > 0. By induction, we conclude that 
(a„, a„+i) G ccu^P for all n. The conclusion for A > 2 follows. 

When A = 2, we set P^ to be the convex hull of the points (0, 0), {k, k), {k, k + 1), and 
(0, 1). We may check that (f){Pk) C Pk+i for all k > 0. Moreover, 

y 

{{x, y) : 3(xo, yo) G Pk such that x = yo,y < 2yo - Xq and - > 1} C Pk+i- 

X 

Assuming (ao, ai) G cPq, we have (a„, a„+i) G cPn for all n, and the conclusion follows. D 



Proof of Proposition \9.4\ We will show that the numbers in are related by the inequality 



(9.3) in+i<XL- 



■n-1- 



By Claim [9751 above, this is sufficient to guarantee the result. Consider X„ with boundary of 
length in- Let Wn = Ki+i \ Ki-i- The set of all cyl^ for v G Wn is the set of all horizontal 
or vertical cylinders which cross dXn- (These cylinders are all horizontal if n is odd and all 
vertical if n is even.) As every such cylinder has inverse modulus A, we know that 

2_] length{dcyly) < Xin- 

V&Wn 
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Figure 4. This figure illustrates the action of (j) from the proof of Claim 1931 
on M^ in the case of A = |. The left two pictures illustrate a triangle T of points 
satisfying - < uj~'^ being (eventually) ejected from the positive quadrant. The 
right two pictures indicate how 0(P) C uP. 



(Each such cylinder cyl^ for v G Wn crosses dXn at least twice. A cylinder which crosses 
segments of length /, must have circumference A/.) Moreover, 



X 



n+l = Xn-l U y Cyl^. 

v&W„ 



Explicitly, Xn+i is formed from X„_i by attaching horizontal (or vertical) cylinders to the 
horizontal (or vertical) boundaries of X„_i. Thus, we have that 

9X„_i U 9X„+i C U dcyl,. 
beWn 

The sets dXn-i and dXn+i are disjoint other than they may contain common singular points. 
Hence equation 19.31 holds. D 

Remark 9.6. These inequalities of proposition 19.41 are sharp, as can be seen for the case 
^ = N. Moreover, whenever ^ is a tree, the inequality of equation 19.31 is actually equality. 
Therefore, by the dynamics of linear maps we know that there is a dichotomy when ^ is a 
tree and A > 2. Either 

(1) hm in+i/in = t; ^ 



or 



(2) L+i/L 



A-V>?^ 



< 1 for all n> 0. 



By a similar argument, we have bounds on the lengths of boundary edges of rectangles in 
the decomposition of each Xn into rectangles formed by intersecting horizontal and vertical 
cylinders. 
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Proposition 9.7 (Rectangle decomposition growtli). Set W„ equal to the maximal Euclidean 
length of an edge of a rectangle in the decomposition, R^, of X„ into rectangles given in 
equation \9 . 1[ If X> 2, there is a constant c > for which 



yVn<c 



2 

If X = 2, there is a constant c > for which Wn < en. 

Proof. Set W'n = J2vev xV _ w(w). Tliis is tlie sum of tlie widtlis of tlie cylinders in X„ \ 
Xn-2- For this to make sense when n = 0, 1, we take V-2 = V-\ = and X_2 = X_i = 0. 
We will prove the proposition with >V„ replaced by W^. The proposition as stated follows 
from the fact that Wn < max„<7v W^. Now note that for n > 3, the vertices in Vn \ Ki-2 
are adjacent only to those in y„_i \ Vns and Vn+i \ Vn-i- Because w is an eigenvector with 
eigenvalue A, we have the inequality 

W' _Li < AW' - W 1 . 

This implies the bound given in the statement of the proposition by Claim 19.51 D 

Now as Un = $'^" {Xn), we can compute the Lebesgue transverse measure of the boundary 
of Un in terms of the unit vector 6 and £„. Recall that the derivative D($^) = p^. From 
this observation, we have 

f9 4) {dU) = l l*^^" ' ^^"' °^ ^ ^' '^ "" '" '''''''' = I ' ^^"' °^ ^ '^^" ^^^ ' '^ "" '" ''"''''' 

^'' ^^ "^ ^\pf\QAn)^0\ ifnisodd \|(0,C)Ap^"(6/)| ifnisodd, 



where (a, h) A (c, d) = ad — he is the usual wedge product in the plane. In any case, we have 

(9.5) /i(5f/„)<£„||p^"(0)||. 

The proof of conservativity proceeds by observing that ||p]^"(^)|| decays faster than £„ grows 
along a subsequence, and therefore Lemma [9TT] applies. 

The surfaces [/„ inherit a decomposition Q^ into polygons as described in equation 19.21 
Recall that W^ denoted the maximal width of a rectangle in the decomposition R^ of X^ 
into polygons. Set 3^^ equal to the maximal Lebesgue transverse measure of an edge of a 
polygon in Qn- By the same argument used in the previous paragraph, we have 

(9.6) yn<Wn\\pl-m\- 

Again, if ||pj["(^)|| decays faster than W„ grows along a subsequence, then Lemma I^T^ applies. 
We will now work to specify the subsequence which makes these results hold. 
We define a collection of troublesome elements of the group G. Let 

r = {{hv~^f}yj{v~\hv^^f}yj{{h-^vf}yj{v{h-^vf}yj 

{{vh-^f} U {h-\vh-^Y} U {{v'^hf} U {h{v~^hf}, 

where k is allowed to range over the set {0, 1, 2, 3, . . .}. We define a subsequence (7n ) by 
77-0 = and 



n 



J 



mm{nj > n^.i : 7n,,7n/_i ^ T}. 



Note that Uj is well defined for all j so long as is a A-renormalizable direction. See statement 
(2) of Theorem 13.61 (If Uj is not well defined for some j, then ((7„) is tail equivalent to one 
of the sequences in statement (2).) 
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Given the above arguments, the following two lemmas imply the conservativity of the 
straight-line flow in direction of the unit vector 6 pointed in a A-renormalizable direction. 
The first lemma handles the case of A = 2, and the second handles the case of A > 2 which 
is made more technical because we have to work with the varying values of A. The proofs of 
both these lemmas use the same ideas. 

Lemma 9.8. There is a positive e < 1 depending such that for all j 



7n,' 



r]{ni)ri{n2 - ni) . . . r]{nj - nj_i) ||p2 ' {d) \\ < e^ for all j 



where 77(1) = | and ri(n) = n for integers n > 2. 

The statement of the lemma was chosen because it admits a recursive proof. Given the 
lemma, we get the type of decay we really want: 

Corollary 9.9. For all j , there is a positive e < 1 such that 

n,\\pP m\ < e' for all J. 

Proof. This follows from the fact that for any finite collection of positive integers, 

ni + n2 + . . . + nk < T]{ni)r]{n2) ■ ■ ■ r]{nk). 
We first prove this for k = 2. We break into cases: 

• If ni = n2 = 1 then rii + ^2 = 2 and 77(^11)77(^2) = | > 2. 

ni+n2 n2+l 2 2(n2+l) 



If m = 1 and n2 > 2 then ^hiM^ = -l^ = | - -1— > 1, with equality when 



^2=2. 

• If rii > 2 and ^2 > 2 then ri{ni)ri{n2) > 2 max(ni, ^2) > ^1 + ^2- 
Now suppose the statement is true for k > 2. Then, 

ni+n2 + ... + nk + nk+i < r]{ni + . . . + nk)r]{nk) = {ni + . . . + nk)r]{nk+i) 

< 77(^1)77(^2) . . . ri{nk)ri{nk+i). 

U 

Proof of Lemma \9.^ To simplify notation, write 5j = 7n • It is sufficient to prove the state- 
ment for the case of j = 1. To see this, suppose the statement is true for j = 1 and all 
A-renormalizable directions 0. Then 

77(721) . . .7/(72, - 72,_i + 1)||P2^(0)|| = 77(711) . . . 7/(72, - 72,_i + l)\\pf" O p^^(0)|| 

= {v{n{)pl^{e)\\) (viK) . . .77(n;._, - n'^_2)\\prm\\ 
< ev{n[)...v{n'^_,-n'^^2)\\P2'-'id')l 

where 0' = P2^iG)/\\P2^i^)h ^'j = %+i ~ ^ii ^^^ 5'j = 5j+i5]^^ . Note that 5'j arises from the 
shrinking sequence for 6' in the same way in which 5j arises from the shrinking sequence of 
9. The inequality arises from the statement of the lemma in the case j = 1. We repeat this 
argument j — 1 more times to obtain the statement of the lemma. 

We will now concentrate on proving the lemma in the case of j = 1. We note that the 
possible words 5i are of one of the following eight forms: 

v-^'^hv-^f v'^^h-^vf h-''{vh-^f h'^iir^hf 
^ ^ h''v-^{hv~^Y h~''v{h~^vf v''h-\vh~^)'' v^^hiv^^hf 
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Here k > and a & Z \ {0, 1}. In addition, (a, k) ^ (—1, 0) for words in the first row. By 
tlie previous paragraph, it is enough to prove that if ^i is one of these words then 

(9.8) v{niM{e)\\<e<l, 



where rii = 2k + 1 ii 5i is chosen from the first hne of equation 19.71 or ni = 2k + 2 if 5i is 
chosen from the second. We simphfy our job more by noting that many of these words are 
equivalent under the dihedral group. See Remark 12.61 Thus we really only need to cover one 
case from the first line and one case from the second. 

We will prove the statement for the two cases 6i = h~°'{vh~^)^ and 5i = h°'v~^{hv~^)^ . In 
both cases either v5i or v~^5i is an element of the shrinking sequence for 0. (Otherwise 5i 
would be reducible or a longer word.) Then by Corollary 17.1 0[ we know that in either case 

r-l 

G Shr^Si U Shr^-is-^ = 7r§i o p^^ [Shr.^ U Shr^-i). 

For A = 2, Shr^ U Shr„-i C {{x,y) G S^ : -1 < | < 1}. Therefore, G vrgi o pf\x,±l) 
for some choice of — 1 < x < 1 and some choice of ±1. In particular it follows that 



|p? (^,±1) 



Therefore, it is sufficient to prove the statement that 

(9.9) W ML(^>i>i. 

(We can drop the ±1 by symmetry.) 

We will now work out the case of ^i = h~°'{vh^^Y where fc > 0, a G Z \ {0, 1} and 
{a,k) 7^ (—1,0). We need to estimate the length of 

P2 (a^.l) = P2 °P2 (a;,l)- 

Note that P2'' {x, 1) = (x + 2a, 1). We break into cases depending on a. Recall — 1 < x < 1. 

(1) X + 2a > 3 when a > 2, or 

(2) X + 2a < — 1 when A; > 1 and a < — 1. 

(3) X + 2a < —3 when k = and a < —2. 

In each of these cases, we have shown that P2''{x, 1) is a subset of a ray contained in the line 
L = {(x', 1) : x' G M}. Now consider the matrix 



pr' 



-3 2 

-2 1 



This matrix is a parabolic with eigenvector v = (1,1) satisfying p2^ (vi) = — Vi. Let 
u = (1,0). Then Ps^'^l") = -u-2v. We see that L = {v + tu : t G M}. We compute that 

pf-'"^\^ + tu) = (-1)''((2H + l)v + tu). 

It can be checked that the point of P2 (L) which lies closest to the origin is pg (v+tu) 

for — 1 < t < 0. This is the image under p2 of v + tu = (x', 1) for some < x' < 1. In 

particular, this point is not in any of the rays. It follows that the infimum we need to find 
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to apply equation 19.91 is obtained at the endpoint of the ray. We must check this equation 
in each of the three cases. In case (1), the endpoint is (3, 1) = v + 2u. Therefore, 

.^f llpr(^,l)ll ^ ||pf'''^'(v + 2u)|| _ ||(l + 4A:)v + 2u|| 



-i<x<i r]{ni)V2 ri{2k + l)V2 ri{2k + l)V2 

When /c = 0, we have 

i^f 11^^(^,1)11 ^ 11(3,1)11 _ v^_ V20^ ^ 
-i<a;<i r]{ni)V2 M 3vl 3 ■ 

When k > 1, we know 'r]{2k + 1) = 2k + 1. We apply the triangle inequality 

■c W i^M ^ (l+4fc)||v||-2||n|| _ (l+4fc)V2-2 

mi_i<a;<i ^(„^)^ -> (2k+l)V2 ~ 2fc+l 

— 9 _ 1+v^ ^ 9 _ 1+v^ ^ 1 
~ ^ 2fc+l - ^ 3 ^ ^■ 

In case (2) the endpoint is (—1, 1) = v — 2u. We have k > 1. We check equation 19.91 

i^f llpf(^,l)ll ^ llpf "^'(v - 2u)|| _ 11(1 - 4A:)v - 2u|| 



-i<x<i r]{ni)V2 {2k + l)V2 {2k + l)V2 

In case k = 1, we have ||(1 — 4A;)v — 2u|| = ||(— 5, — 3)|| = y/M. Therefore, 



-1 



i^f ||p^'(x,l)|| ^ Vm_VT7 ^^ 
-i<x<i r^(ni)y2 4^2 4 

In case k >2, we can apply the triangle inequality. 

■f \\P2^ i^M ^ ||(l-4fc)v-2u|| {4k-l)V2-2 _ Ak-1-V2 

im_i<a,<i ^(^^)^ -> (2fc+l)V2 ^ (2fc+l)v^ 2fc+l 

— 9 _ 3+v^ ^ 9 _ 3+v^ ^ 1 
~ ^ 2fc+l - ^ 5 ^ -^• 

Finally, we consider case (3). Here A; = and the ray endpoint is (—3, 1) so, 

-i<x<i r]{ni)^/2 1^2 

Now we consider the case, 5i = h"'v~^{hv~^)^. We must estimate the length of 



i^f JP2M^,1)II ^ ||(-3,l)|| _v/20^ ^ 



P2 (^,1) =P2 °P2°P2 (^,1)- 

Noting that p^ "(x,!) = (x — 2a, 1), we break into two cases depending on the choice of 
fc > anda ^{0,1}. 

(1') X — 2a < —3 when a > 2, or 
(2') X — a > 1 when a < —1. 

Let V and u be as in the previous paragraph. We have P2^ (v) = — v and P2^ (u) = 

-(u - 2v). Let L = {{x', 1)}. Set L' = pl{L) = {(t, 1 + 2t) : t e M}. The closest point to 

the origin on L' is (^, |). Now consider the closest point on pj (-^')- Using the action 

of this parabolic, it can be checked that this closest point is of the form pg it,l + 2t) 
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where — 1 < i < ^. It follows that the closest point on pj "(-^) is also of this form. The 
preimage of this point lies in 

{pl\t,l + 2t) : -l<t<^} = {(t,l) : -l<t<^}. 

Again we observe, that the rays in cases (1') and (2') do not contain such points. Therefore, 
the minimum length must occur at the endpoints of the rays. We now check equation 19.91 in 
case (1'). Here the endpoint is (—3, 1) and P2("~3, 1) = (—3, —5) = — 5v + 2u. We simplify 
equation 19.91 using the triangle inequality. 

• r llPa' (^.1)11 ||p^'"^~'>''(-5v+2u)|| ^ ||(-5-4fc)v+2u|| 

im-l<a:<l r1(ni_)^/2 ^ {2k+2)^/2 (2k+2)V2 

^ (5+4fc)V2-2 _ r, _ v^-1 \ 9 _ V2-1 ^ 1 
- (2fe+2)v^ ~ ^ 2fc+2 - ^ 2 ^ ^■ 

In case (2'), the endpoint is (1, 1) and ^2(1 5 1) = (1, 3) = 3v — 2u. Therefore, 

i^f llpf (x,l)ll ^ ||pf"^'^(3v-2u)|| _ ||(3 + 4A:)v-2u|| 



-i<x<i ri{ni)V2 {2k + 2)V2 {2k + 2)V2 

When /c = 0, we have (3 + 4k)\ — 2u = (1, 3). Therefore, in this case, 

i^f llpf (^,l)lk 11(3,1)11 _v/5^ ^ 
-i<x<i n{ni)V2 2v/2 2 

When /c > 1, we apply the triangle inequality 

.^f l|P2"(3^,l)ll ^ (3 + 4A;)V2-2 _ 3 + 4A;-v/2 _^ ^ + ^ >2 ^ + ^ > 1 
-/<x<i r]{ni)V2 {2k + 2)V2 2A; + 2 2A; + 2 " 4 

This concludes the argument. The constant e can be taken so that - is the minimum of the 
finite number of constants used the cases above. D 

Lemma 9.10. If \> 2, there is a positive e < 1 depending only on A such that 

Pa (^)ll < ^ for all J. 



2 

Proof. To simplify notation, write 6j = 7^. and u = {\ + \/\^ — 4)/2. As in the previous 
case, it is in fact sufficient to prove the statement for j = 1. Suppose the statement for all 
A-renormalizable directions in the case of j = 1. Then we have 

where 6' = Pxid)/\\Pxi^)\\^ ^'j = ''^j+i~''^i) and 6j = 6jj^i6^^. Again, we can apply induction 
to obtain the statement of the lemma. 

We now prove the lemma in the case of j = 1 . As in the previous proof, it is sufficient to 
prove the lemma in the cases of ^i = h~°'{vh~^Y ^^d '^i = h'^v~^{hir^Y . Here, fc > and 
a G Z \ {0,1}. For 5i = h~°'{yh~^Y ^6 can also assume {a^k) ^ (—1,0). It is enough to 
prove that if 5i is one of these words then 

(9.10) a;-||piH0)||<6<l. 

Here ni = 2A; + 1 if 5i = h~''{vh~^f and rii = 2A; + 2 if (5i = h''v"^{hv^^Y. 
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In both cases either v5i or v~^5i is an element of the shrinking sequence for 6. Then by 
Corollary 17.101 we know that in either case 

6 G ShvySi U Shr^-is-^ = 7r§i o p^ [Shr^ U Shr^-i), 
where 7r§i denotes projection onto the unit circle. From Proposition 17.131 we know 
(9.11) 7^A n (S'/ir^ U 5/ir„-i) C 7r§i({(x,±l) : -cu'^ < x < u~^}). 

c-l 

In particular, TTgi o p^ [6) lies in this set. Without loss of generality, we may assume 

r-l 

d = 7r§i o p^ (x, 1) for some x with —uj~^ < x < u^'^. Thus, 



< sup 



VX^ v^ 



U' 



-1 



"<-<--^ \\pf (x, 1)11 inf_.^-i<,.<^-. Ilpf (x, 1)11 

The last inequality follows from the fact that ||(a;, 1)|| < ||(w^\ 1)|| = vXur^. In particular 
from equation 19.101 it is sufficient to prove that 

(9.13) mf ^^==Api^ (x,l)||>->l. 

for some e < 1. 

Now we concentrate on the case 6i = h~°'{vh~^Y. We need to compute the infimum 

of p^ (a^5 1) = P\ (3^,1) over those x satisfying —uj~^ < x < u~^. We have that 

p^°(x, 1) = {x + aX, 1). Now, we break into cases depending on a and k. As a ^ {0, 1}, A; > 
and {a,k) ^ (—1,0), either 

(1) X + aA > 2A — ijj~^ = A + a; when a > 2, or 

(2) x + aA < bj^^ — A = —bj when /c > 1 and a < —1. 

(3) X + aX < u^^ — 2A = —A — u when k = and a < —2. 

(For the equalities above, we use the identity uj+uj^^ = A.) We will compute inf^/ \\p)^ ^ {x', 1] 
where x' ranges over the possible values of x + aA allowed by the inequalities in cases (l)-(3). 

First consider the infimum over the line p\^ (M x {1}). The two eigenvectors of p^^ are 

(9.14) vi = (a;,l) and V2 = (w-\l), 
with p^^ (vi) = — w^vi and p'l^ (V2) = — cj^^V2. Therefore, 

inf||pf-^)\xM)|| = ||pr^^xM)||, 

where < x° < u^^. As the inequalities above exclude the possibility of x' = x°, we conclude 
that the infimum in cases (l)-(3) must be realized at the endpoints of the rays. 
In case (1), we have 

inf \\pf^-'^\x',l)\\ = \\pf^-'^\x + co,l)\\. 

x'>X+uj 

We break into two subcases depending ii k = or k > 1. li k = 0, then 

inf ||pf'"^)\xM)|| = ||(A + c.,l)||>A + a; 

X'>\+U} 
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Applying this to equation 19.131 in this case yields 

inf 4=:=||pr(x,l)||>^(A + c.) = ./I^>v/2 

Now consider k > 1. We have that (A + w, 1) = _^ _i (2u;vi — AV2), with Vj as in equation 
EH Thus, 



Applying this to equation 19.131 yields 



VAw-1 '"^-^ V ' yil — VAw-i V '^^'^ 

_ 2i^-Aa;~'^ _ cj-a;~^+A(l-cj~^) -, 

In case (2), we have k > 1 and 

inf iipr^)^)(xM)ii = iipr')^')(-c.,i)ii. 

X'<. — LU 

We may write (— w, 1) = _^ _i (— Avi + 2a;v2). Therefore, 

II (to-i)'=/ .xn _ 1 IIQ, .l-2fc,, ,,2fe\,, II ^ 1 ^ -^fcMN. II 9, ,l-2fc||,, 

IIPa l^^'-l-Jll - co-LU--^ V^ V2-UJ AVill > Z r;:j^ [^ A||Vi||-2W ||V2 



^(A - 2lu-^'^) > ^ Z-^^r (A - 2a;-4). 
Applying this to equation 19.131 yields 

_ A-2cj-^ _ aJ-t^-H2(i.j-^-i.j-^) -, 

— —1 — —1 ^ -L . 

Case (3) is simpler because A; = 0. For 61 as in this case, we have that 

inf ||pf"^)'^(xM)|| = ||(-A-u;,l)||>A + a; 

x'<. — X—ijj 

and we can proceed as in the first subcase of case (1). 

Now we consider the case. Si = h'^v~^{hv~^Y. Noting that p\ "(x, 1) = (x — aA, 1), we 
break into two cases depending on the choice of /c > and a ^ {0, 1}. 

(1') X — aX < w"^ — 2A = —A — uj when a > 2, or 
(2') X — aA > A — uj^^ = u when a < —1. 

We will analyze mi^' \\p^ ^{x', 1)||) where x' ranges over the possible values of x — aA 
allowed by the inequalities in cases (1') and (2'). This time, we have that 

inf||pr^)^7xM)|| = ||pr^)^^(xM)||, 

x'GM 

where —jT)^ < x° < uj^^ . This interval is in the complement of the set of values allowed for 

X — aA by cases (1) and (2), therefore the value of infa;/=a;_aA \\Px ^{^'^ 1)11 is realized at 
the endpoints of the rays of these cases. 
In case (V) we have, 



inf \\p['^-'^\x\ 1)11 = llpf "^^■'^(-A - c, 1)11 = \\p^r'^\-X - c, -A^ 



'2 a;2^ 

x'<~X- 
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As before Vi = (w, 1) and V2 = (u;^^, 1) are eigenvectors oi p"^ , but here p"^ (vi) = w^^vi 
and p"^ (V2) = u;^V2. We write our vector in terms of these eigenvectors as 

Uj'^ — LO ^ ' W^ — 1 

Thus, we see 



(-A - u, -A^ - w^) = ^^ vi + -V2. 



p\ (-A-w, 1) = — UJ Vi + ^ -UJ V2. 

By the triangle inequahty, we have 

||pr"'''"(-A - ., 1)11 > ^^^^PM _ ^"'""ll'-'ll = 4^(2.-« - A..--) 

CJ"' — 1 u^ — 1 u^ — 1 

In this case, we apply equation 19.131 and see 



Uj'^ — 1 LO^ — l Lj'^ — 1 



> "^% 7^ =2. 

In case (2'), we have the following calculations. 



iniWpT ^V,l)|| = |pr ^>,l)|| = |pr Mc^,Aa; + l)||. 

X'>U} 

We may write (w, Aw + 1) = ^j2^(— 2vi + uj^\v2)- Therefore, 

pf "^)'(a;,Aa; + 1) = -^^{-2uj-'^\,+ u'^^'X^^). 
By the triangle inequality, we have 

|pf-^)\u;,Ac. + l)|| < 4^(^''"''A-2a;i-^'=). 

00 — 1 

We apply equation 19.131 and see 



^ a;A-2cj-4fc-l _ Lj^+l-2aj- 4fc-i 
> 



Lj2 + l-2a;~^ 



and the fraction ^ ^\"1^{^ — is strictly greater than one because 1 — 2w^^ > — 1. This completes 
the proof of equation 19.131 in all cases. D 

10. Quadrants and shrinking sequences 

10.1. Quadrants and expansion. Up to this point the A-shrinking sequence {gi) of a 
vector 6 has been characterized by the property that 

\\e\\>\\p^^m\>\\pfm\>---- 

In this section, we will see that this condition is essentially equivalent to saying that each 
Pxi^) hes in some specific quadrant depending on the shrinking sequence. This section 
culminates with a proof of theorem 16. 9[ 

Recall definitions 16. 141 and 16.151 of sign pairs and quadrants in M^. 

Definition 10.1 (Expanding sign action). The group action S : G x SP — ?■ SP on the set 
of sign pairs is the action determined by the following diagram. 



50 W. PATRICK HOOPER 

Kv h-\v-^ 

Now recall Definition 17. II of Expx{g)- Motivation for the definition of the expanding sign 
action conies from the following. 

Proposition 10.2 (Quadrants and expansion). Let < gi > be a geodesic ray or segment and 
s G SP. Suppose that e d{Exp^{gi) n Q,) . Define Si = ^^'(s). Then pf{e) E c/(Q,J for 
all i. 

Remark 10.3. The technical condition G cl{Expx{gi) H Qs) allows the proposition to 
handle horizontal and vertical 0. If is not horizontal or vertical, the condition that G 
cl{Expx{gi) n Qs) is equivalent to saying that E Qs fl S^ and ||pf^(0)|| > \\0\\. 

Proof. First we will prove that the statement is true for i = 1. Any such statement must be 
invariant under the action of the dihedral group on < ^fj > and 0. See Remark 12.61 Thus we 
may assume that gi = h and G cl{Q++ U Q-+). We have G Exp^ih) fl {cl{Q^j^ U Q-+). 
Thus, 

p\{0) G p\{Expx{h) n {cl{Q^^ U Q_+)) C Q++. 

This agrees with the fact that T!^{ — h) = T!^{++) = ++. So, the proposition is true for 
z = 1, by dihedral group invariance. 

To see the statement is true for i > 1, we apply induction. Proposition 17.81 implies that the 
sequence ||pf*(^)|| is non-strictly increasing. Assume pf'(^) G d{QsJ. We have ||p^'"'"^(^)|| > 
||pf'(0)||. Then by the first paragraph, p^'+'(0) G c/(QsO, where s' = S9'+i3r'(s.) = s-^^. Q 

Proposition 10.4. Let g G {h,v,h~^,v~^} and s G SP. If PxiQs) C Qs then for any 
V E Qs we have \\p{(v)\\ > ||v||. 



Proof. By the dihedral group action, we may assume g = h. We have p^(Q_|_+) C Q++ and 
PxiQ~~) C Q„_, but p^(Q+-) <t Q+- and p^(Q_+) <^ Q-+. By Proposition El we have 
Q++ U Q__ C ^xp;,(/i). D 

By combining these two propositions, we have the following. 

Corollary 10.5. Suppose (gi) is a geodesic ray and p^^iQs) C Qs, or equivalently 

{gi, s) E {{h, ++), {h, ), {v, ++), {v, ), {h-\ +-), {h~\ -+), {v-\ +-), {v-\ -+)}. 

Then for alii, pi'(c/(Qs)) C d{Qs,) where Si = E3'{s). 

Recall that given a A-shrinkable direction E E>^ with shrinking sequence {go,gi,g2, ■ ■ ■), 
we can associate a sign sequence (so,Si,S2, . . .) with Sj G SP so that pf'(^) G Qs^ for all i. 
See Definition 16.171 These two sequences are related by the following. 

Proposition 10.6 (Shrinking and sign sequences). Let < gi > and < Si > he shrinking 
sequences and sign pairs for a X-shrinkable direction eS^ . Then, there is a unique (infinite) 
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path in the following diagram which begins at the node labeled Qsg and follows edges labeled 
Qii 9291^ ^ g-i92^ , ^t cetera. Moreover, an edge labeled gigl\ joins the node Qsi_^ to Q^^. 



h ,v n,v 

Proof. We will prove that we can determine Sj+i from Sj, gi+ig^^ and gi^29i+i- (This is 
similar to the diagram; a node in a path is uniquely determined from the previous node and 
the labels on the adjacent arrows.) Consider the following observations. 

(1) We have p^"+'(0) E Shrx{9i+29i+i) H Qs,+^- So the intersection Shrx{9i+29i+i) H Qs,+i 
is non-empty. Therefore, gi+29^+i E {h, v} implies s^+i G {H — , — h} and gi+29i+i E 
{h~^,v~^} implies Sj+i G {++, }. 

(2) Similarly, we have p^x^^iO) E p^x^^^' (QsJ H Qs^+i, so this intersection is non-empty. 
Therefore, we have the following. 

Si = + - and 9i+igi^ = h implies Sj+i G {H — , }. 

Si = - + and gi+ig~^ = h implies Sj+i G {++, — h}. 

Si = + - and gi+ig~^ = v implies Sj+i G {++, H — }. 

Si = -+ and gi+igl^ = v implies Sj+i G { — h, — }. 
Si = + + and gi+i9i^ = h~^ implies Sj+i G {++, — h}. 

Sj = and gi+igl^ = h~^ implies Sj+i G {H — , }. 

Si = + + and gi+ig~^ = v^^ implies Sj+i G {++, H — }. 
s . = and gi+igl^ = v~'^ implies Sj+i G { — h, — }. 

These two observations combine to uniquely determine Sj+i as in the diagram. D 

10.2. Critical times for the shrinking sequence. Let (s,„) be the sign sequence of 6. 
We have the following important definition. 

Definition 10.7. An integer n > 1 for which s„_i = s„ is a critical time. 

There are various relationships between the sign sequence and the shrinking sequence ((?„) 
that appear at critical times. 

Proposition 10.8. The following statements are equivalent. 
(1) The integer n > is a critical time. 

{2) p'x-''"\QsJ C Qs„. 

(3) The pair {9n-i9n^, Sn) lies in the set 

{{h, ++), {h, — ), {v, ++), {v, — ), {h^\ +-), {h~\ -+), {v^\ +-), {v~\ -+)}. 

(4) There is a^^E Qs„ so that pf ""^'(v) G Q,„. 

(5) Q,„ CExpxi9n-l9n^)- 

(6) 9n+i9n~i e {h^,hv,vh,v^,h~^,h~^v~^,v^^h~^,v~^}. 
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Proof. Let 0^ = pf(^). (1) implies (4) by taking v = ^„ G Q,„, because pf ~'^"'(0„,) = 
^n G Qsn- Statement (2) through (5) can be seen to be equivalent by considering Corollary 
17.41 with g = gn-iQn^ and s = s„,. Statement (2) implies (1) because On G Qs„ and On-i = 

pf-'^"Vn) e pi"''^"\QsJ C Qs„. Therefore, s^ = Sn-i- Finally (1) implies (6) because 
\\On+i\\ < \\0n\\ < \\On-i\\ and 0n,6n-i & Qn- Thus both Qn+iQu^ and gnQn-i are labels 
arrows pointing away from Qs„ = Qs„_i in Proposition 110. 6[ It follows that their product is 
as stated in (6). Similarly, (6) implies (3), because Qs„ has edges labeled gndn-i ^^^ 9n+i9n^ 
entering and leaving, respectively. Hence, s„ is as described in (3). D 

Corollary 10.9 (Critical times occur). For G TZ\, there are infinitely many critical times. 

Proof. We apply statement (6) of Proposition 110.81 Suppose the corollary is false for 6. Then 
for all but finitely many n, we would have gn9n-2 ^ 1^'^""'^) h^^v^vh^^^ir^h}. But, then {gi) 
is tail equivalent to one of the sequences in statement (2) of Theorem 13.61 This contradicts 
the definition of a A-renormalizable direction. D 

10.3. Interaction with the dot product. Recall the group automorphism 7 : G — ;■ G 
defined as in equation l6.13[ This automorphism has special significance for the representation 

pI 

Proposition 10.10. For all A and all g E G, we have pi = *p^ , the inverse transpose 

of pi- 

The proof follows by checking that it is true on the generators. We have a consequence 
analogous to equation 16.141 For all v, w G M^ and all g E G, 

(10.1) v.w = pi(v).p?^)(w), 

where • denotes the usual dot product M^ x M^ — >■ M. We establish some simple corollaries 
of this observation. 

Corollary 10.11 (Sign pairs at critical times). Let < g^ > and < Si > be shrinking sequences 
and sign pairs for a X-shrinkable direction 6 E E>^ . Suppose t > is a critical time, then 
Si = S^(3')(so). 

Proof Consider that 1 = 6 ■ 6 = p^^{e) ■ pl^'^'\e) for all i > 0. Since ||pf (^)ll < 1 we know 

IIP?'^(^)II < 1- Therefore, by proposition[m2l weknow pl^'^'\0) E Q,; where s^ = St(9')(so) 
for all i. Since t is a critical time, we know st = St-i- By the dihedral group action, without 
loss of generality, we can assume that St-i = st = ++ and gt o g^^ = h~^. See Remark 12.61 
Note that 

s[ e j:^^^~'\sp) = E^iSP) = {++, }. 

(See the diagram in Definition 110.11 ) Since p^ (6) E Qs' , we know s[ = ++ because 

p^B) E Qs, = Q++ and pf (0) ■ p?^*)(0) = 1. * D 

Corollary 10.12. Suppose is X-shrinkable, and v G M^ satisfies -w ^ 0. Let (gn) be the 
\-shrinking sequence for 0. Then, ||p]^ (v)|| —^ 00 as n —^ 00. 

Proof. By equation llO.il we have that ■ v = pi^{0) ■ p]^ (v). Therefore, 
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The denominator of this expression tends to as n — )■ oo, so ||Pa (v)|| — t- oo. D 

Of particular importance, we can conclude that if ■ v 7^ then eventually there is an i 
for which ||/0j[ (v)|| > ||Pa ('^)ll- Then for n > i, the quadrant containing pi yv) is 
governed by the expanding sign action. See proposition 110.21 Then the following applies. 

Proposition 10.13. Let 6 G TZ\. Let (gn) be the X-shrinking sequence of 0, and let (s„) be 

the sign sequence. Suppose \ eM."^ satisfies ■ v > 0. By Corollary \10.12\ there is an i for 
which WpI {'y)\\ > IIPa ('^)ll- -^'^'^ ^''^y critical time n > i, we have p^ yv) E Qs„- 

Proof. Note that ii g E {h, v, h~^, v~^} then the image E^(S'P) consists of precisely two sign 
pairs. (For instance, T,'^{SP) = {-\ — , — h}. See definition 110. 1[ ) In particular, for n > i, 

we have pi yv) lies in one of the two quadrants in S^"^"-i(S'P). Now suppose that n 
is a critical time. Statement (3) of Proposition 110.81 explicitly describes the possible pairs 

{gn-ig~^, Sn)- By inspection it can be observed that Il^"''"-i(S!F) = {sn, — s„}. Now recalling 
equation 110.11 we have that 

Therefore 6> ■ v > and p{"{0) E Q,„ implies that p1^^"\^r) E Qs„. □ 

Now suppose that 6 ■ \ = 0. Let R denote the linear map i? : R^ — ?> R^ which rotates by 



|. As a matrix. 



(10.2) R 



-1 

1 



Conjugation by this map induces an automorphism of p^. Inspection reveals that 

(10.3) RopI = p1^'Kr 

for all g E G. Note that this map R permutes the quadrants of R^ and therefore induces 
permutation r : SP — ?> SP so that 

(10.4) R{Q,) = Qris). 

The punchline of this section is that we can detect the sign of ■ v using the shrinking 
and sign sequences of 6. 

Theorem 10.14. Let E TZ\, and let ((?,„) and (s,„) denote the X-shrinking and sign se- 
quences of 6, respectively. Choose any nonzero vectors E R^. Then, 

(a) If ■ \ > 0, then there is an i > such that for any critical time n > i we have 

(b) If ■ \ < 0, then there is an i > such that for any critical time n > i we have 



-p?"Hv)GQ.„. 



^"/i9n)l 



(c) If ■ \ = 0, the for all i > we have Px {^) E Qr±i{s„) for some fixed choice of 
sign. 

Proof. Statement (a) follows directly from Proposition 110.131 Statement (b) follows by ap- 
plying this proposition to —v. Statement (c) follows from equation 110. 31 by noting that 



p1^'"KR{0)=Ropf{6)E Q. 
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10.4. Proof of Theorem 16.91 The proof of theorem 16.91 fohows almost directly from The- 
orem [TOlTH We need to convert between the dot and wedge product. We recall that 

(10.5) v-w = vAi?(w) = i?-^(v) Aw 

with R defined as in equation 110. 2[ Recall that the Quadrant Sequence Proposition (Prop. 
I6.18P said that the only v G S^ for which pf'(v) G Qs^ for all z is v = 0. This statement is 
really a corollary of Theorem 110.141 

Proof of Proposition ^. 18\ . Suppose such a v exists. Then \ A 6 ^ 0. Let w = -R(v). Then, 

^rAe = e■w = p{"{e)■pl^'"\w). 

Since ■ w is non-zero, Theorem 110.141 guarantees that there is a n for which ±p]| (w) G 
Qs„, with the sign equal to the sign of ■ w. By equation 110. 3[ we have ±p]^ " (w) = 
±R o p^"(v), so we may conclude that pf"(v) G Qr(s„) U Qr-i(s„)- This is a contradiction, 
since we assumed that pf"(v) G Qs,^- □ 

Recall definition 16.81 of a (0,n)-survivor m G H^{S,V,M.). Theorem 16.91 stated that ele- 
ments m G H^{S,V,M.) which arise from applying the \l/ function to locally finite invariant 
measures in direction 6 are {6, n)-survivors for all n > 0. 

Proof of Theorem \6.9\ . We will apply Lemma WM Let a be a saddle connection in S, and let 
V = hoi a. We will check that if ?7i(|o"]) ^ then sgn(?7i(|o"])) = sgn(vA0). We may assume 
that V is not parallel to 0, otherwise ?72(|cr|) = as saddle connections in direction can not 
support invariant measures. Let (gn) denote the shrinking sequence for 0, and (s„) denote 
the sign sequence. By Proposition 16. 181 there is a smallest n for which p^"(v) ^ Qg^ U Q_s„. 
Let s denote the pair of signs for which pf"(v) G Qs- Another way to write this condition is 

that V ^ p^" {Qs„ U Q-s„), which contains both ±0. The set of saddle connections whose 
homology classes are represented by $^" (E) decompose S into parallelograms whose edges 

are parallel to p^" (ei) and p^" (62). These classes form a basis for homology, and we can 
write 

k 

M = E i^^i 

where each |crj] G $^" {E U —E) has holonomy which lies in the boundary p^" {dQs). As 
both and —0 do not lie in the closure of pf" (Qs), we know that sgn(w A 0) is the same 

for all w G p^" (Qs)- In particular, sgn(/io/(o"j) A0) = sgn(v A 0) for all i in the sum above. 
As m is a (0, n)-survivor, by definition we have either m(|crj]) = or 

sgn(m(|(Ti])) = sgn[hol{ai) A 0) = sgn(v A 0). 

As each term in the sum has this same sign, assuming we have m(|cr]) ^ we conclude that 

k 

sgn(m(|cr])) = sgn( ^ rn{laij)) = sgn(v A 0), 

i=l 

SO we may apply Lemma 16.41 as desired. D 
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11. Survivors and Operators 

The purpose of this section is to prove Theorem 16.281 which says that all 0-survivors in 
H^{S, V, Z) arise as S(f) where f G R^ is a 0-survivor. In order to prove this statement, we 
will transform several results proved in section [TU] about the interplay between the p^ action 
on M^ and quadrants in M^ into statements about the $f action on H^{S, V^,M) and the T*^ 
action on M^. 

11.1. Homology, Cohomology and M^. We begin by proving Proposition I6.12[ which 
says that <|)f o S = H o T^. 

Proof of Proposition ^. 12 . Let |x] G Hi{S, V, Z). By definition of $f and of H, 

($f o S(f))([xl) = E{f){^^-\lxj)) =J2K^''\M). Ny)f(v). 

v6V 

By acting by $^ on each side of each expression for intersection number, we have 

(<l>foS(f))([xl) = 5^z([xl,$^([cyU))f(v). 
vev 



Consider the case oi g = h with A; G Z. By Proposition 16. 7^ we have 

( IcyKl if V G i3. 

Thus, we may write 

(<i>f o H(f))(|xl) = 5^2(H, [cy/J)f(a) + J2<M, Icykl + kY,lcyQ)iih). 

a.eA beB a~b 

By regrouping terms, we see 

(<|.f oH(f))([xl) = 5^z([xl,[cyU)(f(a) + fc5^f(b))+5^z([a:l,MJ)f(b) 

a<=A b~a beB 

This last expression is equal to Ev6V^(W' [cy/J )(H^'(f))(v) = (2 oH^(f))(|x]). Thus, 
S o H*^ = $* o S as desired. The argument is similar for the case oi g = v^. D 

Recall that M^ represents the set of compactly supported functions from V — t- M. We 
introduce a canonical linear map Z : Hi{S, V,M) — )■ M^. Define 

(11.1) Z([xl)(v) = z([xl,[cyy), 

where Icy/^J G Hi{S \ V, Z) represents the homology class of the core curve of cylinder cyl^ 
for V G V. Recalling the bilinear pairing (, ) : M^ x M^ — )> R given in equation 16.111 By 
definition of S (see equation 16. 5p . we have 

(11.2) (f,Z([a;l)) = S(f)([xl). 

Note that Z is not injective. A useful consequence of the construction is that 

Zilxj) = Zilyj) implies S(f)(|xl) = H(f)(|y]). 
We collect the following corollary to Proposition I6.12[ 
Corollary 11.1. For all |x] G Hi{S,V,R), we have T^ o Z(|x]) = Z o <l>^(s)(|a;j)^ yjhere 



•J : G ^ G is the involutive homomorphism defined above equation 6. 14 
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Proof. Note that two elements x, y G Mjf are equal if and only if (f , x) = (f , y) for all f G M^. 
Let f G M^ be arbitrary. By equation I6.14[ 

Then by equation 111.21 and Proposition 16.121 

(f,T^ oZ([xl)) = S(T^(^)-^(f))([xl) = (<|.:(^-^) oS(f))([xl). 

By the definition of $Z given in equation 16.11 we continue 

(f, T^ o Zilxj) = S(f)($^(^)([xl)) = (f, Z o $^(^)([xl)). 

Thus, T3 oZ = Zo <|>t(9) as desired. D 

Recall that R is the linear map M^ — ?> M^ which rotates by ^. Also, r is the induced 
permutation on the signs of quadrants in M^. See equations 110.21 and 110.41 

Proposition 11.2. Let a be a saddle connection and s G SP. Then, hoi a G cl{Qs) if and 
only zfZ{laj)e Qr{s)- 

Proof. Choose any s for which hoi a G cl{Qs). Write s = {sx,Sy) with Sx,Sy G {1,-1}. 
Then r(s) = (— Sy,s^). Because hoi a G cl{Qs), we have sgn(7ix{hol cr)) G {sa;,0} and 
sgn(^7iy{hol a)) G {sy,0}. Let a G ^. Then 

sgn Z(|(T])(a) = sgn 2(|cr], (cylj) = sgn {hoi a) A (1,0) = sgn( - 7ry{hol a)) G {-Sy,0}. 
Similarly if b G -B, then 

sgn Z{laj){h) = sgn i(|al, Icy/J) = sgn {hoi a) A (0, 1) = sgn(7r,(/io/ a)) G {s,,0}. 
So, 2^(|cr]) G Qr(s)- The converse follows by reversing this argument. D 

11.2. Quadrant tracking via expansion. Recall that conjugation by R preserves the 
subgroup pf C SL{2,'R). Equation 110.31 explains exactly how conjugation by R acts on G. 
This action on G also relates to the expanding sign action S"^. Namely, 

(11.3) S3or = roS^(9), 

We view the following as a corollary of Proposition 110.21 

Corollary 11.3. Let [gi) he a geodesic ray and s G SP . Assume that a is a saddle connection 
for which hoi a G cl(Exp^{-i{gi)) n Q,) . Then, T^^ o Z(|(t]) G Qr{s,) where Si = ^^'(s). 



Proof. By Proposition 110.21 we know pi {hoi a) G c/(Qs-) for all i. We also know that 
hoi o $'^(^')(|(t]) = pI {hoi a) is the holonomy of a saddle connection. By Proposition [TT21 

Zo$^(50(|^]) e a(.,) • By Corollary [nH we see T9'oZ{laj) = Zo$T(9')(|cr]) G Qr^.,,)- □ 

Proposition 11.4 (Quadrant tracking). Suppose {gi) is a geodesic ray and p^^{Qs) C Qs. 
Then TS'(Q,) C 4, where Si = S5«(s). 

Proof. Let f G Q^- Given v G V, let e^ G M^ denote the function 

(11.4) e.(w) = ^ ![^-:^' 

if V 7^ w. 
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Formally, we may write 

f = Yl f (^)^- 

vGV, f(v)5^0 

This sum makes sense, because for any v G V, there are only finitely many terms whose 
support includes v. For each v G V with f (v) 7^ we can choose a horizontal or vertical 
saddle connection a^ such that for any w G V we have 

I U otherwise. 

Then by definition of Z we have 

(11.5) f= Yl |f(^)l^(Kl). 

vev, f(v)7^o 

Note that each 2(|crv]) ^ Qs and therefore by Proposition II 1.21 we know hoi a^ G d{Qr-i(s))- 
We now apply T^' to equation 111.5^ yielding 

(11.6) T^»(f) = Y If(^)l^'' ° ^(KI) = J2 If(^)l^ ° ^'^''\kA), 

v6V, f(v)7^0 vev, f(v)5^0 

with the last equality following from Corollary 111.11 Now consider that if p^^(Qs) C Qs, 

then Px {cl{Qr-i(^s))) C c/(Qr"i(s))- (This follows by inspecting the pairs {gi, s) allowed by 
Corollary 1 10.5[ ) By Corollary 1 10. 5 j we may conclude that 

hoi ^^^^'HKD e C/(Q,;.), 

where s[ = T."'^^^^ or^^(s). By equation II 1.31 we have s'^ = r"^ o S^^(s). Then it follows from 
Proposition 111.21 that 

Zo$^(^»)(|a.])GaK) = 4., 
where Sj = t(s'j) = S^'(s) as in the statement of the proposition. As each of the terms in 
the sum for T^^(f) in equation 111.61 lie in Q^-, we know T^'(f) G Q^r D 

Let (gi) be the shrinking sequence for a A-renormalizable direction E S^, and (sj) denote 
the sign sequence. Recall definition 110.71 that n is a critical time if s„_i = s„. We have the 
following corollary to Proposition 111.41 

Corollary 11.5 (Critical times). Suppose n is a critical time. Then if f E M^ is a {6,n)- 
survivor, then it is a {0, k)- survivor for all k < n. 

Proof Let ffc = T9fe(f) and Ok = pf{0). We know that 0„ G Q,„ and f„ G Q,„- By 
proposition 110. 8[ we know p^""^^" {Qs„) C Qs„ = Qs„^i- Consider the geodesic segment 
{hi = gn-iQn^)- By definition of the sign sequence (sj), we have 6^-% G Qs„_i- By proposition 
110. 2[ we know s„_j = S'^'(s„,). Finally, by proposition II 1.4[ we know f„_j = T^^{Qs) C Qs„_i 
too. Therefore, by definition, f„_j is a {0,n — z)-survivor. D 

Corollary 11.6. Suppose is a X-renormalizable direction. If for some N > we know 
that f G M^ is a {6, k)- survivor for all k > N, then f is a 6 -survivor. 

Proof. Corollary 110.91 guarantees that we have infinitely many critical times n. Choose such 
an n > TV. Corollary 111.51 implies that f is a [0, /c)-survivor for all k < n. D 
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Corollary 11.7 (Group invariance). Assume that f is a 0-survivor, for 6 a X-renormalizable 
direction. Then for all g & G, T^(f) is a p^-^{6)- survivor. 

Proof. Let f = T^(f). Let {gi) be the A-shrinking sequence for 6, and {g'^ be the A-shrinking 
sequence for 0' = 7r§i op^(0). Then the A-shrinking sequences of 6 and 6' are tail equivalent, 
as defined in section [31 Moreover, regardless of the choice oi g & G there are positive integers 
m and n such that 

jam (f ) _ j9'„ (f ) and 7r§i o pf- (0) = ttsi o p^" {d'). 

Then this is also true for m replaced hjm + k and n replaced by n + /c for all /c > 0. Thus, 
corollary 111.61 implies that f is a ^'-survivor. D 

11.3. Survivors in H^{S, V, M) and M^. In this section we will provide a proof of Theorem 
16.281 The main idea of the proof is to understand the function F : H^[S, V, M) — )■ M^ given 

by 

F(m)(v)=m(|c2/y), 

where |c?//y] represents the homology class of the cylinder associated to v oriented rightward 
or upward. Recall that r : SP — )■ SP is the action on signs of quadrants induced by a rotation 
by I radians. See equation 110.41 We have the following. 

Proposition 11.8. F o $» = T^ia) o F. 

Proof. It is enough to handle the cases of (7 G {/i*^, t"^ : /c G Z}. Let g = h^ . Suppose a G ^. 
Then by Proposition 16. 7^ 

(F o <l>f (m))(a) = m{^^-\lcyQ)) = m{lcyQ). 

By definition of 7, we have ^{h^) = v~''. By equation 16. 3 [ 

(T^-%F(m))(a) = F(m)(a) = m([cy/J). 
Now let b G i5. We have 

(F o $f (m))(b) = m{<^'^'\lcyly,j)) = m(|cy/J -kJ^lcvQ)- 

(T^-'" o F(m))(b) = F(m)(b) - A;5^F(m)(a) = mdcy/J) - A;^m(|c2/U). 

These two expressions are equal by linearity of m. The proof is similar for the case of 
g = v^. D 

Recall that R acts on M^ by rotation by ^. See equation 110.21 

Proposition 11.9. Ifm G H^{S, V, M) is a {0, n)-survivor then F(m) G M^ is a [R^^{0),n)- 
survivor. 

Proof. To ease notation define 0' = R^^{0). Let (gn) denote the shrinking sequence for 0. 
Let g'^ = 'y{gn)- By equation 110. 3[ {g'J is the shrinking sequence for 0'. Therefore, if (s„) is 
the sign sequence of 0, then the sign sequence for 0' is {s'^ = r~^(s„)). By proposition 16. 20^ 
we must show that T^" o F{m) G Qs'^- By proposition II 1.8[ T^" o F{m) = F($^"(?7i)). For 
V G V, we have 

F(<|.f(m))(v) = ($f(m))(|c2/y). 
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Define x, y G M so that (x, y) = 6. We may apply Proposition 16.101 because because m is 
a (0, n) -survivor and because Icy/^J can be written as a sum of liomology classes of saddle 
connections parallel to hol{\cyl^\). Therefore, for all a G ^, unless F($f"(m))(a) = 0, 

sgn F($f (m))(a) = sgn /io/(|cy/J) A pf (6>) = sgn (1,0) Apf (6>) = sgn y. 

Similarly, for b G i3, unless F($f"(m))(b) = 0, we have 

sgn F(<|)f (m))(b) = sgn holUcyQ) A pf (6>) = sgn (0, 1) A pf (6>) = -sgn x. 

Noting that {x,y) G Qs„, we see {y,—x) G Qr-i(s„)- Thus, F($^"(m))(v) G Q^; as desired. 

D 

Proof of Theore'm \6.28\ . Suppose that m G H^{S,V,M.) is a 0-survivor, and suppose that 
there is no f G M^ for which m = H(f). Then there are horizontal or vertical saddle 
connections a,a' E E both of which cross cyl^ for some v E V and for which m(|cr]) 7^ 
?7i(|o"']). Note that for such a pair of saddle connections, we have 

^'(M - KI) = H - Kl 

for all g E G, because the difference |cr] — |o"'] has zero algebraic intersection number with 
each horizontal and vertical cylinder. Consider the shrinking sequence ((?„) of 0. We have 

(11.7) ($^(m))([al - Kl) = m($^~'([al - [a'D) = m{M - (a'}). 

So, this quantity remains constant. 

On the other hand, let g = F(?7i). By Proposition lll.9[ g is a 0' = /2(0) -survivor. The 
A-shrinking sequence of 6' is {g'^ = j{gn)) by equation 110.31 Now we utilize the subsequence 
decay property. By this property, there is a subsequence {g'^_) such that for all v G V we 
have 

limT3".(g)(v) = 0. 

The quantity T((7^.)(g)(v) has meaning to us because 

T'^"<g)(v) = (T'^". o F(m))(v) = (F o $f '(m))(v) = <^T^(m){lcyQ). 

Because m is a {0, n)-survivor for all n, we know that for any saddle connection v E E 
satisfies either $f"(m)(|i^]) = or 

(11.8) sgn <^l-{m){lul) = sgn (/io/(H) A pf (0)). 

In particular, choose and orient a boundary component of cyl^ for some v G V. This 
component is made up of some number of oriented horizontal or vertical saddle connections 
1^1, . . . , ffc. Equation II 1 .81 implies that all nonzero $f"(m)(|z/j|) have the same sign regardless 
of the choice of j = 1, . . . , /c. Since \ui\ + . . . + |z/fc] = |cy/y] in Hi{S, V, Z), it follows that 

lim <l>f ^(m)(|z/J)(g)(v) = for all j = l,...k. 

i—^oo 

Now note that every horizontal and every vertical saddle connection lies in the boundary of 
some cylinder cyl^ for v G V. In particular, this holds for a and a'. We conclude that 

lim$f^(m)(|al-M)=0. 
This contradicts our assumption that rra(|a] — |(t']) 7^ via equation 111.71 D 
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11.4. Survivors and the pairing of M^ with M^. We begin this section by summarizing 
results from the previous two sections. Then we will state some consequences of our previous 
work. 

Let be a A-renormalizable direction. Let {gi) and (sj) be the shrinking and sign sequences 
of 6. Recall Sq denotes the set of 0-survivors in M^. By definition 16. 131 this is 

5e = {f G M^ : T^"(f) G Q,„ for all n > 0}. 

Alternately, by Theorems 16. 9 1 and 16. 28 [ '^{Se) is the set of all cohomology classes arising from 
transverse invariant measures to the foliation in the direction 6. Then Lemma 16.41 implies 
that 

, . c _ jf c njv sgn(f , 2:(|o-])) = sgn(/io/ a A 6) for all saddle , 

Here, the quantity (f, Z(|(t])) represents the value assigned to \a\ be the associated coho- 
mology class (which is potentially induced by an invariant measure). See equation 111.21 

The later sections of this paper are primarily interested in questions of the following sort. 
Given x G M]f with some properties and any f G iS^, is it true that (f, x) > 0? We pursue 
this sort of question from the following point of view. One way to show that (f , x) > is to 
find saddle connections aj so that x = ^ . 2^(|crj]) and hoi aj A > 0. If we can find this, 
then (f , x) > follows from equation 111.91 

There is a second, more operator theoretic point of view as well. 

Proposition 11.10 (Positivity checks). Let 6 be a X-renormalizable direction. Let (gi) and 
(si) be the shrinking and sign sequences of 0. Let x G M.^ . Either of the following two 
statements imply that for all f G Se, we have (f, x) > 0. 

(1) There exist a finite collection oriented saddle connections {o^j} so that hoi aj A6 > 
for each j and x = ^ . Z(|crj|). 

(2) There is a critical time t so that T'''*^^'^(x) G Qsf 

Remark 11.11. In fact, it can be observed that these two statements are equivalent. That 
(1) implies (2) follows essentially from Theorem 110.141 Conversely, if we have (2), then 
■X7(9t)('-jj-) can be expressed as -Z(|ti] + . . . + {tn}) where each Tj is an appropriately oriented 
horizontal or vertical saddle connection, so that hoi Tj G cl{Qr-i(st))- Then 

X = r^M-' o Zilnj + ... + [r^D = Z o <I>3'"(|ri] + . . . + [r^D 

and we may take aj = $^* (r,). 

Proof of Proposition \ll.lR For statement (1), this follows from the paragraph preceding the 
proposition. In the case of statement (2), we have (f, x) = (T^*(f), T'''*^^*^(x)). Since both 
T^'(f) and T'^*^^*)(x) lie in Qs^, their product is non-negative. D 

The following strengthens the utility of statement (2) of Proposition 111.101 

Proposition 11.12. Let 6 G TZx and let t be a 0-survivor. Let (gi) and (sj) be the shrinking 
and sign sequences of 0. If:s.E M]f fl Qs^, then for any critical time t, T'''(^'^(x) G Qs^ 
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Proof. We can write x = X]7=i -^(I'^il) where each aj is a horizontal or vertical saddle 
connection oriented so that hoi aj G c/(Qr-i(so))- See Proposition 111.21 Then, 

N 

(11.10) T^(^')(x) = 5^Zo<|.^'(|a,]), 

i=i 
by Corollary 111.11 Looking at the action on holonomy, we have 

holo<l>9^{lajj) = p^^{holaj). 

By Proposition I7.3[ since p^^ shrinks the vector G Qs^, we know p^^ expands every vector 
in Qr.-i(s(j). Therefore, the quadrant containing p^ihol aj) is governed by the expanding 
sign action. Namely by Proposition 110. 2t we must have p^^{hol aj) G cl{Qsi,) where s'^ = 
Y]9i or~^(so) for all i. Therefore, by Proposition II 1 . 21 we know each term from equation II 1.101 
satisfies 

Zo$^*(|a,l)Ga(sO- 
By equation lll.3[ we know s'^ = r~^oS'^(^')(so), and so r{s[) = T^^'^^^^sq) . Therefore r{s[) = St 
by Corollary 110.111 It follows from equation 111.101 that T'''(^*)(x) G Qst as desired. D 

12. Subgraphs and covers 

In this section, we will consider how the group of operators T*^ is affected by restricting 
to subgraphs and lifting to finite covers. This will be relevant to proofs in section [HI where 
we prove the adjacency sign property and the decay properties hold when Q has no vertices 
of valance one. 

12.1. Subgraphs. Throughout this subsection, Ti G Q will be a connected infinite subgraph. 
We will use subscripts to distinguish quantities related to the two graphs. For instance, we 
write Vn C Vg to indicate that the vertex set of "H is a subset of the vertex set of Q. The 
subgraph "H inherits a bipartite structure from Q. Namely, An = AgCiVn and B-u = BgHV-u- 
We use Tg* : M^^ — )■ M^^ and T^ : M^'^ — )■ M^'^ to denote the appropriate groups of operators 
on the two spaces. We abuse notation by identifying M^^ with the subset of M^^; whose 
support is contained in V-h- 

Proposition 12.1. Let f G M^^. Suppose that f G Qs for some s G SP . Write s = {a,b) 
with a,b E {±1}- Then for all integers k ^ 0, the following statements hold. 

(1) Hg(f) — H|^(f) is supported on a subset of Ag and the sign of all non-zero values of 
this function is b ■ sgn(/c). 

(2) Vg(f) — V|^(f) is supported on a subset of Bg and the sign of all non-zero values of 
this function is a ■ sgn{k). 

Proof. We will prove statement (1). Statement (2) has a similar proof. By considering the 
definition of H given in equation 16.21 for all v G Vg we have 

( V A;f(b) ifvG^g 
(H^(f)-H^(f))(v) = K^,v,b^,v 

[O if VGi3g, 

where the sum should be interpreted as over all edges leaving v that appear in Q but not in 
"H. The conclusion follows. D 
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Corollary 12.2. Let {gi) he a geodesic ray in G. Suppose x G M^" ft Q^o for some sq G SP , 
and define Si = S^'(so). Then for all i > 1, 

Proof. By Proposition 112.11 and comparison to Definition 110.11 of tlie expanding sign action, 
we see tliat Tg^ (x) — Ty^ (x) G Qs^ ■ Moreover, because of tlie description of tlie support as 
a subset of either A or B, we have 

mm^) - n(x)) = n^(x) - n^(x). 

Since Si = S^i(so), we know si = S^i(si). Therefore we have pf^(QsJ C Q^i and thus 

where s^ = S^'(si) by Proposition 111.41 Finally, note that 

Si = S5^(so) = S^'^"(si) = S5'(si) = s', 

since S'?i(si) = si. Thus, T^"^^"' (T^'(x) - T^^(x)) G 4. as desired. D 

For V G V-u, we use e^ to denote the element of either M^s; or M^^ (depending on context) 
which assigns one to v and zero to everything else. 

Theorem 12.3. Suppose Ti C Q is an infinite connected subgraph. Let (gi) be any geodesic 
ray in G. Then, for any vertex v G V-h, 

|T^(e.)(w)| < |T§'K)(w)| 

for all w G V-u and all i > 0. 

Proof. Give "H an arbitrary ribbon graph structure, and find an arbitrary eigenvector of the 
adjacency operator. Then Corollary 111.31 gives a sequence Sj G SP such that T^(ev) G Q^- 
and Tg (e^) G Q^.. In particular, Sj = S^'(so) for the appropriate choice of sq G SP. 

Now we will inductively define elements yj G M^^ for each integer z > 1. Assuming 
yi,...,yj_i are defined, we define y^ to be the unique element of so that the following 
equation holds 



■ g\*iv)- i^i,«v;= -Lg - (yi) + Tf'g'^' {y2) 



^9.1^ ^ _ T^(eO = Tf^ (yi) + Tf^ (ys 



^gig^^ 



We will show that 

(12.1) tJ''^ (y,)e4, foralH>j. 

In particular, for all w G Vg we have 

T^»(e.)(w) = T?^(e.)(w) + Tf "(yO(w) + Tf "(y2)(w) + . . . + y,(w), 

and all terms in this sum are either zero or have the same sign. Therefore, equation 112.11 
implies the theorem. 

To shorten our formulas, let Xj = T^(ev). By induction, we observe that 

y, = Tf-^(x,_0-Tr^^(x,_i). 
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Let i > j. Recall from the first paragraph that Xj E Qs ■ Applying Corollary 112.21 to the 
geodesic ray {gigj^)i>j yields that T^'^^ (y^) g Q^, where s[j = S^'^j (sj). The conclusion 
follows from the observation that Sj = Zl^j(so) and therefore 

This proves equation 112.11 as desired. D 

12.2. Finite covers. Now let ^ be a finite cover of Q. We will let tt : Vg — )■ Vg denote the 
restriction of the covering map to the vertices. This map induces a map vr* : M e — ). Mys 
given by 

(12.2) ^*(f)(v)= Y. f(^)- 

v67r~-'(v) 

Since vr arose from a covering map, we have the following. 
Proposition 12.4. For all g E G, Tg o tt^, = tt* o T~. 

This may be proved by checking that the equation holds for powers of the generators of 
G. 

Finally, to use the previous propositions in our setting, we need to be able to find nice 
subgraphs of finite covers of Q. We use Qj, to denote the graph with vertex set consisting of 
the integers which is formed by drawing edges between subsequent integers. 

Lemma 12.5. Suppose Q is an infinite connected graph so that every vertex has finite 
valance. Further suppose that Q has no vertices of valance one. Let v he any vertex of 
Q. Then either 

(1) there is an embedding (p : Qz ^ Q such that 0(0) = v, or 

(2) there is a double cover Q of Q (depending on v) and an embedding (j) : Qz ^ Q such 
that 0(0) is a lift of v. 

Proof. For S* C Z let Qs denote the graph with vertex set S which is formed by adding edges 
between all pairs of integers whose difference is 1. Because Q is infinite and has bounded 
valance, there are vertices of arbitrary large distance from v. Thus, we can define a metric 
embedding ipQ : ^{0,-1,-2,...} — ^ Vg such that -0(0) = v. (For each n > 0, choose ipo{—n) so 
that its distance from v is n.) Now for n > inductively define ipn '■ Q{n.n~i,...} ~^ Vg so that 

• ipn restricted to G{n-i,n-2,...} is ipn-i, and 

• ipn applied to the edge {n — l,n) is distinct from the edge [n — 2,n — 1). (This can 
be done because Q has no vertices of valance one.) 

Now assume i/jn is always injective. Then the limit lim„_>oo ^n is an embedding of Qz — ?■ Q. 
So assume ipn is not injective for some n. Let A^ be the smallest integer for which ipn 
is not injective. Then, there is an M < TV for which ijj]\f{N) = iPn{M). Let "H be the 
circular subgraph of Q consisting of the image '0Ar([M, N]). Let ["HJ G Hi{Q; Z) denote the 
corresponding homology class with Z coefficients. Note that ["HJ must be primitive. Let 
p : Hi{Q;Z) — > Z2 be any group homomorphism so that pd'H]) = 1. Let p' : vri(^) — )• Z2 
be the homomorphism constructed by taking homology class of an element of i^iiQ) and 
then applying p. Let G denote the double cover of Q which corresponds to the kernel of 
p. Then ip^{[M,N]) lifts to an embedding ipi^[M) and ipiq{N) are both lifts of the point 
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ipj\f{N) = il)]^{M). Also consider the two disjoint lifts of ipM- These two lifts are rays which 
end at iPn{M) and iPn{N). The two lifts of the ray ipM and one of the lifts of the segment 
^^\\M N] ^^^ ^^ stitched together to form our desired embedding (p : Q^ ^>- Q. □ 

13. Generalized Farkas' theorem 

We will use a generalization of Farkas' theorem given by Craven and Koliha in theorem 2 
of [CK77J . We will introduce some of their terminology and then give their result. Then we 
will apply this to prove Lemma 16.351 We also prove Lemma 16.411 with techniques developed 
in this section. 

If X is a real vector space, its algebraic dual X" is the collection of linear functionals 
X — >■ M. X" is also a real vector space and we have a bilinear pairing (, ) : X x X" — >■ M 
given by (x, f) = f (x). A subset X"*" C X" is said to separate points in X if for any distinct 
xi , X2 G X there is a f G X"*" such that (xi,f) 7^ (x2,f). The pair (X, X+ ) is a dual pair if X"*" 
is a subspace of X" which separates points in X. The weak topology on X with respect to the 
dual pair (X, X"^) is the coarsest topology which makes each functional in X"*" continuous. 

A convex cone in X is a subset 5* C X such that S + S C S and aS C S for all a > 0. If 
(X, X"*") is a dual pair, then the anticone of S is 

5+ = {f G X+ : (x, f) > for all x G S}. 

The algebraic adjoint of a linear map M : X — > F is the map M" : Y^ —> X^ defined by 

(x,M»(g)) = (M(x),g). 

If (X, X"^) and {Y, Y^) are dual pairs then the linear map M : X — > F is weakly-continuous 
if and only if M'^(Y+) C X+. In this case we define the adjoint M+ : F+ -^ X+ to be the 
restriction of M" to Y^. 

Theorem 13.1 (Generalized Farkas' theorem |CK77] ). Let (X,X+) and {Y,Y+) be dual 
pairs, let S G X be a convex cone, and let M : X ^ Y be a weakly- continuous linear map. 
If M{S) is weakly-closed then the following are equivalent conditions on h & Y: 

(1) The equation M^ = b has a solution :si & S . 

(2) //y+ G Y+ satisfies M+(y+) G S+ then (b,y+) > 0. 

Lemma [6.351 is a special case of this theorem. To see this, consider the dual pair (M^, M^ ). 
Here the weak topologies are simply the topologies of pointwise convergence. We observe 
that the adjoint of the adjacency operator A : M^ — )■ M^ is just the restriction of A to 
M^. (As in the rest of the paper, we abuse notation by using A to refer to either of these 
maps.) In particular, A is weakly-continuous. We will prove that the convex cone A(Q_|__|_) 
is weakly-closed below. The anticone of Q++ C M^ is precisely Q++ fl M^. By the theorem 
above, given any f G M^, the following statements are equivalent. 

(1) The equation A(g) = f has a solution g G Q++- 

(2) If X G M^ satisfies A(x) G Q++, then (f,x) > 0. 
Thus, we have proved Lemma [6.351 given the following. 

Proposition 13.2. The convex cone A(Q++) C M^ is weakly closed. 

Proof. Suppose (gj G A(Q_|__|_)) is a sequence weakly-converging to goo G M^. We must show 
that goo G A(Q+4.). We may choose fj G Q++ such that A(fj) = gj for all i. The idea of the 
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proof is to use a Cantor diagonalization argument to produce a subsequence of (fj) which 
converges to some foo, which necessarily hes in Q++. Then, we have A(foo) = goo by the 
weak- continuity of A. And therefore goo € A(Q++). 

We enumerate V = {vi, V2, . . .}. We will first find a subsequence (fi(ij))j of (fj) such that 
limj_!.oo fi{i,j) exists. Let w be a vertex adjacent to vi. Then by the formula for A(fj), we 
know < fj(vi) < A(fj)(w) = gj(w). Moreover, limj_>.oo gj(w) — ;■ goo("w). Thus, for all but 
finitely many i we have 

< f/(vi) < goo(w) + 1. 

Thus by compactness of the interval [0, (7oo(w) + 1], we can find a subsequence (fj(ij))j of 
(fj) such that linij^oo fi(ij) exists. We repeat this argument inductively. For each n > 1, we 
can find a subsequence {fi(n+i,j))j of {^i(n,j))j such that lim^^oo fi(n+ij)(vn+i) exists. Then 
the diagonal sequence (fj(n,n))n satisfies lim„_>.oo fi(n,n)(vj) exists for all j. We set foo = 
lim„_>.oo fi(n,n) and proceed as in the previous paragraph. D 

The generalized Farkas' theorem given above is also a key point in the proof of Lemma 
16. 4H which proves the surjectivity of the map A : Sq ^ Sg. This lemma assumes the critical 
decay property and the adjacency sign property, which allows us to use Proposition 16.401 
This proposition gives us a {6, 0)-survivor which maps onto any element of Sq. 



Proof of Lemma \6.41\ Let {gi) and (sj) denote the shrinking and sign sequences of 6. Then 



{gi) and (sj) are the corresponding sequences of 0. See the beginning of section 16.61 To 
simplify notation define gj = T^*(g). 

For each critical time t define the set ift = {h e Qs^ '■ A(h) = gj}. Applying Proposition 
16.401 with g replaced by gf and replaced by vrgi o p^'(0) implies that Ht is non-empty. For 
h G i^i, we have 

A o T»'"'(h) = T^'"' o A(h) = g. 
Therefore any T^' (h) represents a candidate f. Set Ft = T^* (Ht). By definition, we have 
(13.1) Ft = {fo G M^ : A(fo) = g and fo G T^*(4j}. 

Note that lemma [6.361 implies that 

Ft = {fo : A(fo) = g and fo is a {0, 2)-survivor for all i < t}. 
Thus, for critical times ti < ^2 we have Ft2 C Ft-^. Thus 

{feSe : A(f) = g} = f|F„ 

t 

where the intersection is taken over the critical times. We will use the notation Foo = fit -^t- 
We must show that Foo is non-empty. 

Note that each Ft is non-empty, because each Ht is. Furthermore, we note that each Ft is 
weakly-closed. This can be most easily seen by looking at equation 113. 1[ It follows because 
both A and T^* are weakly-continuous and Qs^ is weakly-closed. 

For each critical time t choose f^ G Ft. We will find a weak limit point, foo, of the a 
subsequence of (ft | t a critical time). As each f^ is a {9, 0)-survivor, we know that ft G Qs^. 
Without loss of generality, we may assume that sq = ++■ Therefore, ff, g G Q++. For each 
V G V, there is a w ~ v and we have 

0<ft(v)<A(ft)(w)=g(w). 
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In particular the sequence of fi(v) is bounded for each v G V. Therefore, we can apply a 
Cantor diagonal argument as in the proof of Proposition 113. 2[ This produces or desired limit 
foo- Since each Ft is closed, and the sequence is nested, we see that foo G F^o = Ht-^*- '-' 

14. Graphs without vertices of valance one 

In this section, we will primarily consider graphs Q with no vertices of valance one. We 
prove the following results about these graphs. 

Theorem 14.1 (Decay). Suppose Q has no vertices of valance one. Let G TZ\ and let (gn) 
be the X-shrinking sequence of 0. Then for any f G iSg and any v G V, the sequence 

|T^"(f)(v)| 

tends monotonically to zero as n —)■ oo. 

We break the proof of this theorem into two parts. We will prove that the sequence is 
monotonically decreasing in section 114. 2[ In sections 114.31 and 114.41 we will prove that this 
limit is zero. Clearly, this theorem implies that any subsequence also decays to zero. Thus, 
we have the following corollary. 

Corollary 14.2 (Decay properties). If Q has no vertices of valance one, then 5'(^,w) has 
the subsequence decay property and the critical decay property. 

We will prove that graphs with no vertices of valance one have the adjacency sign property 
in sections 114.51 and 114.61 See Theorem 114.251 and Corollary 114.261 

14.1. Facts about eigenfunctions. In this section, we discuss some facts about eigenfunc- 
tions of graphs which distinguish graphs with no vertices of valance one. Note that Qi is 
the only infinite connected graph with no vertices of valance one and no vertices of valance 
larger than three. Thus, we will pay particular attention to the case of vertices of valance 
larger than two. 

To distinguish graphs with vertices of valance one, we make the following definition. 

Definition 14.3. For an integer k > 2, a. k-spoke is a subset {vi, . . . , v^} C V such that 

(1) val{Yi) = 1. 

(2) For each z G N with 2 < i < k — 1, val(vi) = 2, Vj ~ Vj„i and Vj ~ Vj_|_i. 

Note that there is no condition on the valance of the vertex v^ of a A;-spoke. See figure [5] 
for an example. 




Figure 5. {vi, . . . , vg} is a 6-spoke. 
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Proposition 14.4 (Eigenfunctions and spokes). Let {vi, . . . , v^} be a spoke. Assume w G 
My is a positive function satisfying Aw = Aw. If X = 2, then for all j with 2 < j < k, we 
have w(vj) = jw(vi). If X > 2 then 



smh{jz) , . , , A + VA2 - 4 i-i/^x 

w V, = , , , w Vi where z = m = cosh — . 

^ ^^ sinh(^) ^ ^ 2 ^2^ 

Sketch of proof. Note that w(v2) = Aw(vi) and w(vj) = Aw(vj_i) — w(vj„2)- Thus, the 
values of w(vj) are determined by the previous values, and thus the value of w(vj) is uniquely 
determined by the value of w(vi). Finally by inspection and trigonometry, it can be checked 
that the values stated in the proposition do give rise to a solution to these equations. D 

Note that every vertex of valance one belongs to a spoke. The following handles vertices 
with greater valance. 

Proposition 14.5 (Detecting spokes). Let w be a positive function satisfying Aw = Aw. 
Let X be a vertex with val{x) > 2. Then, x belongs to a spoke if and only if there is a j ^ x 
such that 

w(y) X-^/W^4: 

w(x) ^ 2 ■ 

Proof. We will assume A > 2. (There are only three infinite connected graphs with a positive 
eigenfunction with eigenvalue 2.) 

First suppose that x = Vj belongs to a spoke. Let y = Vj^i- Then by proposition 114.41 and 
angle addition formulas, we know that 

w(y) sinh ((j — l)z) sinh(jz) cosh z — cosh.{jz) sinh(2;) 
w(x) sinh(jz) sinh(jz) 

We have cosh(z) = A/2 and sinh(z) = -\/A^ — 4/2. Thus, 

w(y) _ A cosh{jz)y/>^^4: X - V)^^! 
w(x) ~ 2 2 sinh(jz) ^ 2 ' 

Now we will approach the converse. First, we claim that if a and b are two adjacent 
vertices, with 



(14.1) ^ < A^ilEi, 

^ ^ w(a) 2 

then val(h) < 2. Suppose val(h) = k > 3. Let a and Ci, . . . , c^-i be the vertices adjacent to 
b. We have that 

, _ w(a) + EtN(c.) A + y/F^ El"/w(c.) 

w(b) 2 w(b) ■ 

Thus, there is a j such that 



w(cy) A - V^^i _ 2 11 

w(b) ^ 2(A;-1) ~ (A;-1)(A + VF^^) ~ X + V^^A " A' 
In summary w(cj) < w(b)/A. Therefore, 

(Aw)(c,) = J2 w(d) > w(b) > Aw(c,), 

d~c, 
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which contradicts our assumption that Aw = Aw. 

Now suppose a ~ b, val(h) = 2 and equation 114.11 holds. We will show a belongs to 
a spoke, completing the proof. Let c denote the other vertex adjacent to b. We have 
Aw(b) = w(a) + w(c). Thus, 



w(c) w(a) ,A-VA2^^._i A-VA^ 



w(b) w(b) ^ 2 ^ 2 ■ 

Thus, equation ll4.1l is satisfied with a replaced by b and b replaced by c. By the claim above, 
we know val{c) < 2. By induction, we see that either {a, b, c} is a subset of a spoke, or there 
is an infinite sequence of vertices {xq = a, xi = b,X2 = c, X3,X4, . . .} with each Xj for j > 1 
satisfying val{xj) = 2, Xj ~ ^j-i, and Xj ~ x^+i. We will show that {a, b, c} must be a subset 
of a spoke, by proving this other possibility is false. Note that the values of w(xj) is uniquely 
determined by w(xj_i) and w(xj_2) according to the rule w(xj) + w(xj_2) = '^w(xj_i). In 
particular, the value of each w(xj) may be determined inductively from w(xo) and w(xi). 
Any such solution can be written as 

w(x,) = r( Y + ^( 2 ^ 

for all j and some r, s G M. We will now solve for r and s. We have w(xo) = r + s. Then, 
w(b) ^ w(x0 _ r(A±4O)+.(A.4!^) _ 
w(a) w(xo) w(xo) 



^(A+vpH) + (w(xo)-r)(A-^) _ .A-v^ 



, . ( h; )+r^/)^^A. 

w(xo) 2 

Thus, by equation ll4.lt we have r < 0. It follows that there is a j G N such that w(xj) < 0. 
This contradicts our initial assumption that w is a positive eigenf unction. Thus, a is an 
element of a spoke. D 

Recall that the constant r is the spectral radius of the adjacency operator acting on ^2(V). 
It is also the minimal eigenvalue of a positive eigenfunction. 

Corollary 14.6. Suppose Q contains a vertex of valance n which is not a member of a spoke. 
Then the spectral radius of the adjacency operator satisfies r > -j^ ■ 



Proof. Let v be the vertex of valance n which is not a member of a spoke, and let f be a 
positive eigenfunction. Then by pi 

Xlw~vf(^) ~ -^fl^)' ^^ know that 



positive eigenfunction. Then by proposition 114.51 if w ~ v we know 4^ > ^ ^^ — -. Since 



X>n{ ). 

This is equivalent to the inequality given in the corollary. D 

14.2. Monotonic decay. In this subsection we prove the monotonicity part of Theorem 

MB 

Lemma 14.7 (Monotonic Decay). Suppose Q has no vertices of valance one. Let G S"^ 
he a X-renormalizable direction with X-shrinking sequence (gn)- For every 6-survivor f G M^ 
and every v G V, the sequence |T^"(f)(v)| decreases (non- strictly) monotonically in n. 
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We will simplify the statement of this lemma. Applying Corollary lll.7[ we know that 
T^i(f) is a p^^(0)-survivor. By induction, it is sufficient to prove that 

(14.2) |T^nf)(v)| < |f(v)|, 

for all A-renormalizable 0, all 0-survivors f , and all v G V. Up to the dihedral group action, 
we may assume that 6 G Q++ and that gi = h~^. See Remark 12.61 Since f is a 0-survivor, 
we know f G Q++. By equation 16.21 we know H(f)(b) = b for all h E B. So it suffices to 
consider v E A. Suppose that p'l {6) G Q++. Recalling the formula in equation 16.21 for 
H(f), we have that for a E A, 

H-i(f)(a) = f(a)-5^f(b)>0. 

But, each f(b) > as f G Q++, so H^^(f)(a) < f(a). Hence, equation 114.21 is trivially true 
when p'l (6) G Q++- By Proposition 110.61 the alternative is that p'l (6) G Q_+. In this 
case H"^(f)(a) < 0, so equation 114.21 is equivalent to showing 

(14.3) f(a) > -H-i(f)(a). 

In fact, we have that H~^(f)(a) = f(a) — A(f)(a) by Proposition 16.331 Thus, equation 114.31 
is equivalent to showing that 2f(a) > A(f)(a). Perhaps more usefully, we have 

2f(a) - A(f)(a) = 2(f,e,) - (A(f),e,) = (f, 2e„ - A(e,)). 

In summary, the following lemma implies the Monotonic Decay lemma (114.71) above. 

Lemma 14.8. Suppose val{Q) > 2. Let G §^ fl Q++ be a X-renormalizable direction with 
shrinking sequence (gn) ■ Assume that gi = h~^ . Then for every 0-survivor f and every 
a E A, we have (f , 2ea — A(ea)) > 0. 

Remark 14.9. In the paragraph preceding the lemma, we indicated that the case of interest 

is when p'l (0) G Q ^. The conclusion of the lemma follows trivially when p'l (0) G 

Q++. This is because the conclusion of the lemma is equivalent to equation 114. 3[ When 
H^^(f)(a) > 0, equation 114.31 holds for trivial reasons. 

Recall, the valance of a vertex v G V is the number val{v) = 7^{x G V : x ~ v}. 



Proposition 14.10. The conclusion of lemma [i^.<S| holds when a has valance larger than 
three and is not a member of a spoke. 

Proof. By assumption gi = h~^. Thus, by Proposition l7.13[ we know 6 = {x, y) G S^ satisfies 



y \-V^^l 
0< - < . 

X 2 

We will show that there exists two saddle connections ai and (T2 such that 

(1) Z(|(Ti] + 1^2]) = 2e, - A(e„), and 

(2) hol{ai) A > and hol{a2) A > 0. 

We will show these two statements imply the proposition. Statement (1) implies that 

(f,2e,-A(eJ) = (f,Z([ail + [cr2l)). 

We wish to show that this quantity is non-negative. This follows from statement (2) of 
Proposition II 1 . 10) with x = 2(|cri| + |cr2]). Thus, the existence of such o"i and o"2 imply the 
proposition. 
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Consider our surface S = S{Q,w), where Aw = Aw. We may assume that w(a) = 1 by 
scahng w if necessary. The cyhnder cyl^ has a decomposition into rectangles of the form 

cyL= [jicyL^cyi^)- 



b~a 



Let k = val{a) > 3. We may number these rectangles Ri, 
to -Rj+i (mod fc)- Similarly, number the relevant vertices bi, 
for all i. Choose j G {1, ... /c} so that 



, Rk so that each Ri is adjacent 
bfc G S so that Ri = cyl^ncyl-^. 



(14.4) 



w(bj) + w(bj+i (mod k)) = min{w(bi) + w(bi+i (mod 



fc)J 



l,...,k}. 



Choose cTi to be the diagonal of the rectangle Rj U Rj+i (mod k) which can be oriented 
downward and leftward. Choose (72 to be the diagonal of the complimentary rectangle, 
cy/jj \ {Rj U Rj+i (mod k), oriented downward and leftward. See figure [61 




Figure 6. An example decomposition of cyl^ into rectangles. In this case, 
f a/(a) = 4 and j = 3 is the index satisfying equation 114.41 



We now verify statements (1) and (2) hold for our choices of ui and a2- Note that ai U (72 
cross cylg^ twice with positive algebraic sign, and cross each of cyl^^ for b ~ a once with 
negative algebraic sign. Moreover, cxi U (J2 cross no other cylinders. This verifies statement 

Now we verify statement (2). Write hol{ai) = {—wi,—l) and hol{a2) = {—W2.,—'\) with 
Wi > and W2 > 0. Now recall that 6 = (x, y) G 5^ fl Q++ is A-renormalizable and that 
gi = h^^. Thus, Proposition 17.131 implies that | < ^^^"~^ . For i = 1,2, we have 



y^ 



X 



w 



:(A-v/P^)). 



(14.5) hol{a,)Ae = {-Wi,-1) A{x,y) = x - Wty = x{l - w—) > -(2 

(Note X > since Q G Q++-) To proceed we must find upper bounds for w\ and W2- Because 
of equation 114. 4[ we know that 

2A 2A 

vai[a) 3 

{%U\ must be less than or equal to the average length of pairs of adjacent rectangles.) There- 
fore, by continuing equation 114.51 for z = 1 we have 



X 



,2A. 



S^ Xy/W^A + X^ - 3 ~ 



Here, the > statement is somewhat subtle. The denominator Xy/X"^ — 4 + A^ — 3 is positive 
because A > 2, and the numerator 2A^ — 9 > because A > ^^ by Corollary 114.61 To get 
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an upper bound for W2 we find a lower bound for Wi. We know a is not a member of a spoke 
and 0"! crosses two rectangles, so by Proposition 114.51 we have 



w;i > A - VA2 - 4. 

Since the cylinder cyl^ has inverse modulus A and width one, we know W1+W2 = A. Therefore 
W2 < -\/A2 — 4. By continuing equation 114.51 for z = 2 we have 



2\X2-2-X^/W^4^ 
This proves statement (2) and concludes the proof. D 



Proposition 14.11. Lemma^TJ^ holds when val{a) = 2 unless a belongs to a spoke. 

Proof. Let bi and b2 denote the two vertices adjacent to a. For i = 1,2, let ctj denote the 
diagonal of rectangle cyl^Ci cyl^. which can be oriented downward and leftward. We observe 
that 2^(|cri] + |cr2]) = 2ea — A(ea). Write = {x,y) G Q++- Because gi = h~^, Proposition 
EI3] implies that y < x(^^^§^). For z = 1,2, we have hol{ai) = ( - w(bi), -w(a)). By 
Proposition [TMl w(bi) > w(a)( ^~^?^ ). We have w(bi) + w(b2) = Aw(a). Thus, 



w(bij = Aw(aj — w(b2j < w(aj [X j = w(aj . 



A+v^A^^^ 



And similarly, w(b2) < w{a){ ~^^^ — -). Thus, we compute 



hol{ai) A6 = xw(a) — yw{hi) > xw(a) — (x( )) (w(a)( )) = 0. 

Thus, if f is a 0-survivor, (f, Z(|crj])) > 0. And therefore (f, 26^ — A(ea)) > as desired. D 

14.3. Effective decay for the integers. In this subsection, we will only consider the case 
when Q = Qi, the graph whose vertex set is Z and edges join two integers if and only if they 
differ by one. Our decomposition V = ^ U i3 is a decomposition into even and odd integers. 

Lemma 14.12 (Effective decay for the integers). Let (g^) be a shrinking sequence for a 
renormalizable direction 6. Then, there is a critical time t > for which 

|T^*(f)(v)| < i|f(v)| 
for any 6 -survivor f and any v G Z. 

The idea of the proof is the following. We claim it is sufficient to find a critical time t for 
which 

(14.6) |T^(5')(e,)(v)| > 2 for all v G Z. 

(The bulk of this section will be spent proving equation 114.61 ) Let ev G Mf be as in equation 
111.41 Set e^ = iCv G Qs where the sign is chosen depending on the quadrant Qs containing 
0. By equation 16. 14[ we have 

(14.7) |f(v)| = (f,e;) = (T^'(f),T^(^')(e:)) = J^ (T^'(f)(w)) (T^('^*)(e;)(w)). 

wev 



ygn 



T^"(eb) 
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By Proposition 111.121 we have T'^^^'^^e'.^) E Q^t ^oi all critical times t. Since both T3'(f) and 
■X7(9t)(^g^^ lie in Qg^, all terms in the sum above are non-negative. Therefore, 

|f(v)| = (T3'(f),T^(3')(e;)) > (T»*(f)(v))(T^(3')(e;)(v)) > 2|T3'(f)(v)|, 

as claimed by the lemma. 

Proposition 14.13. Consider the geodesic ray defined 

{v~^h)^ if n is even 

h{v~^h)^ if n is odd. 

Then for all n > 1 and all a. E A and h E B, 

'Ece[a-„+l,a+n-l] ^c if U = 1 (mod 4), 

Z^ceAn[a-n+l,a+n~l] ^c " 2^ceBn[a-n+l,a+n-l] ^c if U = 2 (mod 4), 

- Ece[a-„+i,a+„-i] ec ifn = 3 (mod 4), 

. ~ Z^ce^n[a-n+l,a+n-l] ^c + Z^c6Bn[a-n+l,a+n-l] ^c if U = (mod 4) . 

' Ece [b-„,b+n] ec 2/ n = 1 (mod 4) , 

/^c£An[h-n,h+n] ^c " 2^ceBn[b-n,b+n] ^c if u = 2 (mod 4), 

- Ece [b-n,b+n] ec z/ n = 3 (mod 4) , 

. ^ 2^ceyln[b-n,b+n] ^c + EcGBn[b-n,b+n] ^c if u = (mod 4) . 

It is straightforward to check that the formulas in the proposition above follow from the 
definition of the action T*^. 

Lemma 14.14. Let (gn) be a geodesic ray for which p^^ (Qs) C Qs- Then for all x G M^ fl Qs 

and all V G M^, the sequence |T^"(x)(v)| is non- decreasing. 

Proof. Consider the orbit under the sign action, s„ = S^"(s). Note that the condition that 
pf{Qs) C Qs guarantees that T^"(Qj,) C Qs„ for all n, by Proposition 111.41 

Suppose the lemma is false. Then there is a geodesic ray {gn) such that |T^"(x)(v)| < 
|T^"~^(x)(v)|. We may assume that n is minimal over all geodesic rays, all x and and all 
possible choices of n. Since the statement is invariant under the dihedral group, we may 
assume that gi = h and s = ++. We will show that 

,^ , „, I (v~^h)^ if n is even 

I n[v h) 2 it n IS odd. 

Otherwise, there is a i < n — 2 for which gi^2gi^ ^ {vh., /i^, h~^v~^^v~'^}. (This is the first 
i for which gi^2 differs from the form above.) In this case, Sj+i = Sj+2, by the definition of 

the sign action. Moreover, p^^ '^^(Qsi+J C Qsi+i- So letting y = T^^+i(x) and considering 
the geodesic ray {gi+i^ri9i+i) n gives a shorter counter example. 

Finally the case of gn as in equation 114.81 follows from Proposition 114.131 above. Observe 
that 

T^"(x)(v) = 5^x(w)T^"(e„)(v). 

Note that the sign of each non- zero term is only dependent on n, and that by Proposition 
114.131 the sequence |T^"(e„)(v)| is non- decreasing regardless of the choice of w. D 
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This proposition further lowers the bar for proving Lemma 114. 12[ It is sufficient to find 
any time n for which 

(14.9) |T^(^")(ev)(v)| > 2 for all v G Z. 

We will then apply Lemma [14. 141 We know that Qs^ contains the vector d, which is shrunk 
by pf\ Therefore, Corollaries 17.41 and 17.51 imply that p]^ (Qso) C Qs^y Thus, applies Then 
by Lemma [14.141 given any critical time t > n, we have |T'^(^*)(ev)(v)| > |T'^(^")(ev)(v)| > 2. 
(We have such a critical time because of Corollary 110.91 ) Thus, equation ll4.9l implies equation 
114.61 which implies Lemma [14.121 

Recall Definition 13.71 of a renormalizing sequence. (It is the possible shrinking sequences 
for a A-renormalizable direction.) 

Proposition 14.15. Let (gn) be any renormalizing sequence. Then there is an n for which 
gn is of one of the following forms. 

(1) gn = h'^v^h"- for some a ^T, and non-zero h.,c ^'L such that (6, c) ^ {(1, —1), (—1, 1)}. 

(2) gn = h~\h~^v^Yh'' for some aeZ,be {±1}, and d>0. 

(3) gn = h^v^{h~^v^Yh"- for some a & Z, b & {il}? d > 0, and nonzero e, / G Z such 
that{ej)^{b,-b). 

Moreover, for any such g^ we have |T^"(ev)(v)| > 2 for all v E A. 

Proof. There is an a G Z (possibly zero) of maximal absolute value such that h"' = g\a\- (A 
renormalizing sequence cannot be gn = h^^ for all n, by definition.) For all v G ^ and all 
a G Z, we have H"(ev) = e^ by definition of H. See equation 16. 2[ Then to be a geodesic ray, 
one of vh°',v^^h"' G {gn}- Thus, there is a non-zero b of maximal absolute value such that 
v^h"- = 5'|a|+|6|- By definition of V, we have 

X^i.i+i.i (e^) = V' o H"(e,) = e, + 6(e,_i + e,+i). 

Then there is a non-zero c of maximal absolute value such that h'^v^h"' = (7|a|+|b|+|c|. We have 

X9|a|+|fc|+ic|(e„t;) = e^ + 6(e^_i + e^+i) + 6c(e^_2 + 26^ + ev+2)- 

Therefore |T^i"i+i''i+i'=!(e^t;)(v)| = |1 + 2bc\. This quantity is larger than one unless {b,c) G 
{(1,-1), (—1,1)}. This handles the case (1) of the proposition. 

If case (1) does not apply, then b = ±1, and c = —b. There is a maximal integer d > 1 
such that {h~''v^Yh"' = g\a\+2d- By conjugating by an element of the dihedral group and 
applying Proposition 114. 13| we see that for some a,(3 & {il} we have 

T3|-i+2d(ev)(v) = T^i-i+2''(ev)(v ± 2) = a and T»i'"i+2d(e^)(v ± 1) = /3. 

The choices of a and /3 are given by the following rules that 

a = {-ly and /3 = -6(-l)'^. 

The element g\a\+2d+i must be given by either h-^g\a\+2d or ^;=^^fi'|a|+2d- Assume that ga+2d+i = 
h~^g\a\+2d+i- Then, 

X9ki+2d+i(e^)(v) = T^i"i+2d(e^)(v) - 2T5i"i+2''+i(e^)(v ± 1) = a - 26/3 = 3(-l)'^, 

which is of absolute value larger than 2. This handles case (2). 

The only remaining possibility is that g\a\+2d+i = v^^g\a\+2d- Then there is a nonzero e of 
maximal magnitude for which (yf|a|+2d+|e| = v^g\a\+2d- We compute 

T9ki+2d+ki(e^)(v) = a and T»i-i+2<^+i-i(ev)(v ± 1) = /3 - 2ea = a(-6 + 2e). 
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There is then an integer / 7^ such that h-l^ g\a\+2d+\e\ = 5'|a|+2d+|e|+|/|- We compute that 

X9|<>i+2d+|e|+i/i(e^)(v) = a + 2/T5i-i+2<'+i'=i(e^)(v ± 1) = a(l + 2f{-b + 2e)). 

This quantity has magnitude one only if f{—b + 2e) = —1. Therefore, we must have e = b, 
and / = —b. This handles case (3). Finally, if e = 6 and / = —b, then 

which contradicts the maximality of d. D 

Corollary 14.16. Let {qu) he any renormalizing sequence. Then there is an N such that 
for all n > N. 

|T^"(ev)(v)|>2 

for all Y ^V. 

Proof. Applying Proposition 114. 15| there is an integer ni for which |T^"i(ea)(a)| > 2 for all 
a. & A. By applying dihedral symmetry and Proposition 114.151 again, there is a integer n2 
for which |T'^(^"2)(eb)(b)| > 2 for all b G i3. Set n = max {ni,n2}. By Lemma [14. 141 for all 
V G V we have \T^^'^"^\e^){v)\ > 2. D 



Proof of Lemma \14.12\ (Effective decay for the integers). From the discussion below the state- 



ment of the lemma, we see it is sufficient to prove the statement in equation 114.91 Since d 
is renormalizable, its shrinking sequence (gn) is renormalizable. The automorphism 7 sends 
renormalizable sequences to renormalizable sequences. Therefore, the sequence {'^{gn)) is 
also renormalizable. Thus, equation 114.91 follows directly from Corollary 114.161 D 

14.4. Effective decay for graphs without vertices of valance one. Essentially, we use 
covers and subgraphs to deduce effective decay for graphs with no vertices of valance one 
from effective decay for Qz- 

Lemma 14.17 (Effective decay). Let Q he any infinite connected bipartite graph with hounded 
valance and without vertices of valance one. Let (gi) he a shrinking sequence for a renormal- 
izable direction 6. Then, there is a critical time t > for which 

in'(f)(v)| < ^|f(v)| 

for any 0-survivor f G M^^ and any v G Vg. 

Proof. The sequence (7(gn)) is a renormalizable sequence. By Corollary 114.161 there is an 
A^ such that for all n > N, |T^ (ev)(v)| > 2 for all v G Z, where T^ denotes the action 

associated to the graph Qz- We will show that for n > N we also have |Tg (ev)(v)| > 2 
for all V G Vg. 

Let (sj) denote the sign sequence of 0. Without loss of generality, we may assume sq = 
++, gi G {h^^,v^^}, and 'y{gi) G {h,v}. In particular, p]}^^'{Q+^) C Q++. Then by 
Corollary II 1.3[ for any infinite connected graph bipartite H we have T-^(Q4.+) C Qs'. where 
s'. = S'''^^")(++). Choose any v G V. By Lemma [12.51 there is a ^ which is either Q 01 a 
double cover of Q, and an embedding (p : Qz ^ Q such that 0(0) is a lift of v. Let n : Q -^ Q 
denote this covering, and tt* : M^s — )> R^s be as in equation 112.21 Then by Proposition 112.41 
for n > N, we have 

|T^^^"^(ev)(v)| = |Tl(^")(e^(o))(0(O))|. 
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Then by Theorem I12.3[ we know that 

|Tj>^(e^(o))(0(O))|>|Tj^")(eo)(O)|>2, 

so that |T^^^"^(e^)(v)| > 2 as desired. 

We complete the proof by following the logic applied to the case of ^ = Z. By Corollary 
110.91 there is a critical time t > N. Then, for any 0-survivor f G M^^ and any v G Vg, 

f(v) = (f,e,) = (T»*(f),T^(^')(e,)) > (T9*(f)(v)) (T^(^')(e,)(v)) > 2T^*(f)(v). 

Here the first inequality follows because both T^*(f), T''''^^')(ev) G Qs^ by Proposition 111.121 
See equation 114.71 for another example of this. (In this case, we have no absolute values 
because sq = ++.) We deduce T^*(f)(v) < |f(v) as claimed by the lemma. D 

14.5. A perturbed group action. Let Ax = y. For any g E G,we can compute T^(x) — x 
inductively in terms of y. In this section we will explain how this is done. 
Fixing any y G M^, define the following "affine" actions on M^. 

Hy(z) = H(z) + 7r^(y) and Vy(z) = V(z) + Tr^ly). 
Powers of these functions are given by 

Hj(z) = H'=(z) + A;7r^(y) and V'^iz) =V\z) + kMy). 

Thus, they generate a nonlinear action Xy : G x M^ — )■ M.'^, defined by X^ = H^ and 

Proposition 14.18. For all g E G , c E M. and y, yi, y2, zi, Z2 G M^, we have 
(1) A'y^(zi + Z2)=A'yS(zO + T^(z2). 

(3) X^y{0) = cX^iO). 

Proof. All statements follow from induction on the word length of g. The statements are 
clearly true when g is the identity. Assume statement (1) is true for g^. We will show it is 
true for h'^g^. 

A';'3»(zi + Z2) = X^\X^o{z,) + T9"(Z2)) = H^(A'|"(zi) + T^°(z2)) + kir^iy) 

A similar equation holds for v'^g^. Now assume (2) is true for g^. Then, 

O,,(0) = H^(^,^,V,(0))+A;vr^(yi+y2) 

= H^(A'|o(0) + X^o{0)) + kn^iyi) + A;7r^(y2) = A-y^^^lO) + X^'j^iO). 

Again, a similar formula holds for v'^go. Statement (3) holds for similar reasons. D 

The following proposition connects this group action to the adjacency sign property. 

Proposition 14.19. Let x G Mjf and set y = Ax. Then for all g E G, 
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Proof. We may prove this by induction on the word length of g. The statement is clearly 
true when g is the identity. Now suppose we know the statement for go G G. We must prove 
the statement holds for h^go and v'^go for k = ±1. We write 



jh'-ao (x) - X = H'^ o T^o (x) - X = H'= (T^o (x) - x) + H 



X 



H'^ o X9{0) + kTVA o A(x) = H^ o ^"1(0) + kTTAiy) = X}''"iO). 

A similar statement holds for the case of v'^go. D 

We will now connect this operation to the adjacency sign property. Recall that for v G V 
the function e^ G M^ is the function that assigns one to v and assigns to all other vertices. 

Definition 14.20. Let A > 2 and suppose 6 G TZxH Q++ has A-shrinking sequence (gi). Let 
s'. = S'^'^^')(++). For a vertex v G V we say the graph Q has v-ASP if for all z > 0, we have 

x:!''\0) G 4;. 

Proposition 14.21. Suppose that Q has v-ASP for all v G V. Then Q has the adjacency 
sign property. 

Proof. Let x G M^ and assume that y = A(x) G Q++. Let t be a critical time. Then 
Proposition 114. l5] implies that T'^*^^*)(x) — x = Xy {0). By Proposition 114. lg| we can write 

(14.10) A';(^*)(o) = Y.Ki!iiS^) = Ey(^)'^eX^''^(o)- 

v6V vev 

Note that each y(v) > by the assumption that y G Q++. In addition, each Xj}^^'{0) G Qs' 
because Q has v-ASP. Now let (sj) denote the sign sequence of 0, and let t E Se he a 0- 
survivor. By Proposition 16.201 we know T^*(f) G Q^t- By Proposition II 1 . 12| for all critical 
times t we have s[ = St- Therefore, each A'JJ^ (0) G Qs^- Each term in equation 114.101 lies 
in 4,- It follows that (T5*(f), ^^^^^^(O)) > as desired. D 

Lemma 14.22 (Subgraphs and v-ASP). Let v G V, and assume that there is an infinite 
connected subgraph l-i d Q containing the vertex v such that Ti has v-ASP. Then, Q also has 
v-ASP. 

Proof. We recall our notation from section [T2i We distinguish the actions of Tg : G x R^s _5. 
M^s and T^ : G x R^« -> M^«. To distinguish the two Xy actions, we use Xg^y : G x M^s _> 
M^e and T^,y : G x ]R^« -^ M^«. We will abuse notation by identifying ]R^« with the subset 
of R^^ which is supported on V-^ • 

We must show that '^Jev (^) ^ Q-s'. for all i. The statement of the proposition guarantees 
A'^l^f (0) G Qsr for all i. We will show that for all i 

(14.11) '^J,tH0)-A'^Jf(0)G4^ 

This implies the proposition. 

Now we will inductively define elements y,j G Mjf^ for each integer i > 1. Assuming 
yi,...,yj_i are defined, we define y^ to be the unique element of so that the following 
equation holds 

(14.12) A'jJ:)(0) - ^^5f (0) = Tf''^'\y,) + Tf'''^'\y,) + . . . + y. 
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We will show that 

(14.13) rf''''\yj)eQ,'^. foralH>j. 

This implies that equation 114.111 holds, because it holds for each term in the sum given in 
equation 114.121 

We observe by combining the cases i = j and i = j — 1 oi equation 114.121 that 

y, = ^j,i^(o) - <^:)(o) - T^(^^--^VJ!er^^(o) - ^;i5r^^(o))- 

Define the following two quantities. 



-^J 



x^T(o)~n'''^-"ox^i!r'(o)- 



h, = -x;^^io) + T^^'^-^'ox;^^^io). 



Observe that 



y, = a, + b, + T^'^'^'^' o A:^[t'\0) - T^'^-"^ o X^^J^i^. 



By Proposition 114.181 we have 
Similarly, 



a, = X^^-^iX^-'i^ + Tf^^^-\- X^^r^iO)) = X^^-^{^. 



b, = -x:;^:-^[x:j}t''m - ^t'^-\- ^-^^(0)) = -Ai!r^^>). 

Thus Aj + hj = 0, because X^^e^ ^^^ (0) equals ±7r_4(e^) when QjQjli = h"^^ and equals 
±7rB(e„) when Qjgjli = v^^. Thus, 

Now we will use the assumption that 1-L has v-ASP. Therefore, A'^^ " (0) G Qs'- Then, by 
applying Corollary 112.21 to the geodesic ray {'j{gigjli))i>j-i we see that 

where s{i,j) = 'E'^^^^^j-'^'{s'j_j^). We observe s{i,j) = s[, and therefore we have proved 
equation 114.131 as desired. D 

Lemma 14.23 (Covers and v-ASP). Let v G V, and assume that there is a finite cover Q 
of Q and a lift vofv for so that Q has v-ASP. Then, Q has v-ASP. 

Recall our notation for dealing with covers given in section [121 When discussing a covering 
graph G of Q, we will use tildes to denote functions in M^ and operators on this space. For 
instance, Xy denotes an action of G on R^. Also recall that n : Q ^ Q denotes the covering 
map, and tt^, : R^ — )■ R^ is the induced map given in equation 112.21 

The key to the lemma is the following observation. 

Proposition 14.24. Let Q be a finite cover of Q . Let x, y G R^. Then 

(1) TT* o J_4(y) = vr^ o 7r*(y), 

(2) TT* o 7rg(y) = TTg o 7r*(y), and 
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(3) for all geG,7r,o A'|(x) = X^,^, o 



7r* 



Proof. The first two statements follow trivially from the definitions. It is enough to check 
statement (3) on powers of the generators. We will consider the case oi g = h^. The case of 
g = v^ follows similarly. By definition of X^ , by statement (1) and by Proposition 112.41 we 
have 

TT, o ^f-(X) = iT,{f^\3i) + knjiy)) = T^' o 7r,(X) + kn^ o 7r,(y) 

So, by definition of X^ , we see vr* o X~ (x) = '^^^fy\ o 7r*(x) as desired. D 

Proof of Lemma [14-23[ First note that 7r^,(ev) = e^. Since G has v-ASP, we know Xe~ (0) G 
Q^i for all i. By Proposition [JA24J 

and therefore Xj}^'\o) E Q,; for all i. D 

14.6. The adjacency sign property for Z. In this subsection, we complete the proof that 
graphs with no vertices of valance one have the adjacency sign property. 

Theorem 14.25. The graph Qz has y-ASP for all v G Z. 

From the previous subsection, we have the following corollary. 

Corollary 14.26. Suppose Q he any infinite graph without vertices of valance one. Then Q 
has v-ASP for all v eV. Thus, Q has the adjacency sign property. 

Proof. Lemma 112.51 guarantees that given any v G V, we can find an embedding of Qz into 
Q such that v lies in the image, or we can find a double cover Q oi Q and a lift v of v and a 
embedding of Qz into Q which passes through v. In the first case, Q has v-ASP by Lemma 
nj:m In the second, § has v-ASP by Lemma [1122] and G has v-ASP by Lemma [IMSi The 
adjacency sign property follows from Proposition 114.211 D 



Proof of Theorem 14.25\ Applying dihedral symmetries we may assume that v E A. By 



further applying translational symmetries of the graph, we may assume that v = 0. Thus, 
A consists of the even integers and B consists of the odd integers. To simplify notation let 

y = eo- 

We now recall what we must prove. Let A > 2 and suppose 6 G TZx H Q++ has shrinking 
sequence ((?,,) and sign sequence (sj). Let s'^ = T.'^^^^\++). Then, we must show that for all 
2 > 0, we have X^^'^'\o) G Q,^. 

This is lemma is a combinatorial statement, however we will find it useful to use some 
geometric tricks. Therefore, we define 1 G M^ to be the function such that l(x) = 1 for all 
X G Z. This is an eigenvector for the adjacency operator. Namely, A(l) = 2-1. We can 
therefore build a surface Si = S{Qz, !)• We will find it useful to compute the holonomies of 
homology classes on this surface. We use 

hah ■.Hi{Si,V;Z)^M.'^ 

to denote the holonomy map for this surface. 

The idea of the proof is to find Zj, Wj G M^ '"' Qs'. for integers i > such that the following 
statements hold. 
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(^1 -e_2 - e_i - ei - 62 1"^ 



(^1 -e_3 - e_2 - e_i - ei - ea - eg 



-e_3 + e_2 - e_i - ei + eg - 63 1;^^ 



Figure 7. Diagram for the proof of Theorem 114.251 Arrows labeled 7(5'i5'j_\; 
join Zj_i to Zj. 



^7(9i)/ 



(1) For all z > we have Ay (0) = Zj + Wj. By Proposition 114. 1S| this ensures that for 
all A; > 

(2) Zi e Q,j for alH > 0. 

(3) For all i and all A; > we have T"i'^9^+^3i )(wj) G Q^' . In particular, Wj G Q^' for 
all i. 

These statements guarantee A'y (0) G Qs' for all i as desired. Therefore, they imply the 
lemma. 

We will now explain our choice of Zj. Our choice determined inductively. We set zq = 0. 
Note that zq G Qs'^ = Q++- Subsequent choices are determined by following the arrows in 
Figure [71 We begin at the node labeled in the quadrant ++ of the diagram. Then to 
find zi we follow the arrow labeled '~f{gi)- To find Zj we follow the arrows labeled '~f{gi), 
then 'j{g2gi^), then 7(5'35'^^), and continue until we follow the arrow labeled 'y{gigl\). By 
comparison with the diagram in Definition 110.11 of the expanding sign action, we see that 
Zj G Qs' for all i. This verifies statement (2) above. 

The formula in statement (1) above inductively determines Wj from Zj. We have wq = 0. 
For i > 1 we have 



Wi 



(14.14) 



X. 
X. 



l{9i), 



0) 



7(9i9i_\)| 
Y ' 

7(3i9r-\), 



X. 



Zi_i+Wi_i, 



7(3i9i„\) ^ yliQi-i) 



oX2 



io) 



Zj 



z,_i)-z, + T^(3'3rA)(w,_i)- 



Because of choice of w,, we have automatically verified statement (1) above. 

It remains to verify statement (3). We prove this statement by induction in i. Clearly, 
statement (3) is true for wq = for all k. Now assume the statement is true for i — 1. 
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In particular, we assume that T'^*-^*+'-'^^-i'(wj_i) G Qs'- for all /c > 0. We wish to show 
statement (3) holds for i. By equation 114.141 we have 

By our inductive hypothesis, it is sufficient to show that for all A; > 0, 

(14.15) T^(3'+^'^>")(A';^'"''" \z,_i) - z,) G 4;^^. 

Despite the fact that we need equation 114.151 for all A; > 0, this is really a finite check. 
We will use the Quadrant Tracking Proposition 111.41 to verify this for all k in one step. The 
number of checks is therefore equal to the number (30) of arrows in figure [7] above. 

In order to cut down on the number of checks, we consider the element of the dihedral 
group action on the plane A : R^ — t- R^ defined by A(x, y) = (— x, y). Note that it satisfies 
the equations 

A o p^ = p^"' o A and A o p^; = pf ' o A. 

We define 5 : G — ?■ G to be the automorphism induced by the action on generators 5{h) = h~^ 
and 6{v) = v~^. The action satisfies A o p^ = p^^' o A for all g G G. There is an orientation 
reversing affine automorphism of the surface 5*1 which preserves each rectangle which appears 
as an intersection of a horizontal and vertical cylinder and which has derivative given by A. 
This affine automorphism preserves 5(M^). The action therefore lifts to an action on R^. 
This action A* : R^ — )■ R^ is given by 

We can use this action to conjugate our group of operators T*^. 

T^ o A, = A, o T'^(^) for all g e G. 
For our specific choice of y = eo (or more generally for any y supported on A) we have 

A, oHy = Hy^oA* and A* o Vy = Vy^ o A,. 

Thus for all g E G, we have X^ o A* = A* o Xy . In particular, we can apply A* to both 
sides of equation 114.151 to obtain 

T^°7te+..r^)(A'f ^(^^^»-^) o A.(z,_0 - A.(z,)) G Qa«,,). 

Therefore by the invariance of figure [7] under A^, we only need to consider the case when 
Zj_i G Q+4. U Q+_. We will show that equation 114. 151 holds in each of these cases below. 

For all i let Xj = A'y ' '"^ (zj-i) — Zj. 

(1) Suppose Zj_i = G Q++. 

(a) If 'jigig^^i) = h, then Zj = eo G Q++. We compute 

Xi = Hy(0) - eo = 0. 

Thus, in this case T^'^Si+kQi )(xi) = for all k. The conclusion follows trivially, 
because G Qs for all s G SP. 

(b) If 7(5'j5'j~.\) = f , then Zj = G Q++. We compute Xj = 0. The conclusion 
follows as in case (la). 
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(c) If ^{gigi\) = h~^, then Zj = — eo G Q-+. We compute Xj = 0. The conclusion 
follows as in case (la). 

(2) Suppose Zi_i = eo e Q++. 

(a) If l{gigl\) = h, then Zj = eo G Q++. We compute 

Xj = Hy(zi_i) - Zj = 2eo - eo = eo. 

We see that Xj = H(eo) G Q++. We have Xj,eo G Q++, while p^(Q++) C Q++. 
Thus Proposition 111.41 entails that the quadrant containing T"'^^'+''^i •'(xj) is 
governed by the expanding sign action. Namely, we consider the geodesic ray 
{'y{gi+i_ig-}^))i>o. Proposition [lU implies that T^(^'+'-i^'"-i)(eo) G Q,-, where 
5; = ^Tte+i-iSi-i) (+_!_)_ Note by induction that 5^+1 = s^_^_^ for all k > 0, since 
s'._^ = 5q = ++ and s'^^^ = S3'+'=^'~-i(s'i_i) = s^+i. Therefore, for all k>0, 

(b) If 7(5'j5'il\) = f , then Zj = G Q++. We compute 

Xj = Vy(zi_i) - Zj = e_i + eo + ei. 

We have Xj = V(eo) with both Xj,eo G Q++, while p5v(2++) C Q++. Thus, 
Proposition 111.41 guarantees that T"'^^^+''^i K'^i) ^ Qs'. for all k >0. See case 
(2a). 

(c) If ^{gigi^i) = v^^, then Zj = — e_i + eo — ei G Q-+. We compute Xj = 0. The 
conclusion follows as in case (la). 

(3) Suppose Zj_i = -e_i + eo - ei G Q+_. 

(a) If 7(5'i5'j^\) = h, then Zj = — e_2 — e_i — ei — e2 G Q We compute 

Xj = Hy(zi_i) - Zj = (-e„2 - e„i - ei - eg) - Zj = 0. 

The conclusion follows as in case (la). 

(b) If 7(fi'jfi'jl\) = h~^ , then Zj = e„2 — e_i — ei + e2 G Q+-. We compute 

Xj = Hy^(zi_i) - Zi = (e_2 - e_i + 2eo - ei + e2) - Zj = 2eo. 

Therefore Xj = H~^(xj) G Q+_ while p^~'(Q+_) C Q+_. Proposition [1131 
guarantees that T'^^di+kSi )(^x.) G Qs'^ ^ for all /c > 0. See case (2a). 

(c) If 7(5'j5'~L\) = v~^, then Zj = — e„i + eo — ei G Q+-. We compute 

Xj = Vy^(zi_i) - Zi = (-2e_i + eo - 2ei) - z,; = -e_i - ei. 

Therefore Xj = V~^(xi) G Q.+-- Proposition lll.4l guarantees that T"'^^'+''^i K'^-i) ^ 
Qs' for all fc > as in case (2a). 

(4) Suppose Zi_i = e_2 - e_i - ei + e2 G Q+_. 

(a) If 7(fi'ifi'j~,\) = V, then z, = G Q++. We compute 

Xj = Vy(zi_i) = V(zi_i) = e_3 + e_2 + e2 + eg. 

In this case Xj = V(zj_i). There exist saddle connections ai and (T2 on the 
surface Si such that Z(|a"i]) = e_2 — e_i and Z(|o"2]) = — ei + e2. These saddle 
connections are pictured on the left side of Figure [HI For j G {1,2}, we have 
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Figure 8. Both sides of this figure illustrate the surface 5*1 = S'(^z, !)• To ob- 
tain the surface, identify opposite horizontal and vertical edges by vertical and 
horizontal translations (respectively). This figure illustrates the saddle con- 
nections (Ti, . . . , (Ts used in the proof of Theorem 114.251 From left to right, the 
dotted arrows represent the saddle connections ^^ (cri), $^ (cr2), ^^ (o"3) 
and $''"'(^5). Also, $''"'(^4) = a^. 

V o Z{\o-i) = Zo <l>^"'(|(Tj]) by Corollary HrH We note that the length of the 
holonomy of these saddle connections is 

\\hoh o ^^''\oj)\\ = \\hoh{aj)\\ = V2. 

Thus, hoi aj E cl[Exp2{h^^) fl Q ). Therefore, by considering the geodesic 

ray (7(^i-i+z^r-i))/>o, Corollary [nj implies that T^^3.-i+w~.\) ^ Z{lajJ) e Qs, 
where si = r o xi^*-i+'^»-i( — ). By equation 111. 3[ we have 

Thus, we have s[_^_i^ = Sk+i for all A; > 0, since s'^_i = Sq = H — and s[_^_i^ = 
j]7(9i+fe9-_\)(s^_J while Sfc+i = S^(3*+»3-_\)(gg). Therefore, we have 

T7fe+fc9-')(x^) = jyi9^+kg-.\) o Zilaij) + T^(9^+kg-2,) q Z(|ct21) G Qs' 



'i + fc 



for all k>0. 

(b) If 7(5'j5'j~\) = h~^, then z^ = Zj_i = e_2 — e_i — ei -I- 62 G Q+_. We compute 

Xj = Hy^(zi_i) - Zj = (2e_2 - e_i + Cq - ei + 2e2) - z^ = e_2 + eo + 62. 

Thus Xj = H"^(xj) G Q+_ while p^ (Q+-) C Q+-. Proposition 111.41 guaran- 
tees that T^(»'+fc3-')(x.) g Q,'^^^ for all A; > as in case (2a). 

(c) If 7(5fj5f~.\) =t;~^,thenzj = -e_3 + e_2-e_i- 61 + 62 -63 G Q+_. We compute 

Xj = (-6_3 + 6_2 - 26_i - 26i + 62 - 63) - Zi = -6_i - 61. 

In particular, we have that Xj = V~^(xj). So, Proposition 111.41 guarantees that 
T7(ft+fe9r')(xi) G Qs'^ ^ for all A; > as in case (2a). 
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(5) Suppose Zi_i = -e_3 + e_2 - e_i - ei + e2 - 63 G Q+_. 

(a) If '~i{gigl\) = h, then Zj = — e_2 — e_i — ei — 62 G Q We compute 

Xi = Hy(Zi_l) - Zj 

= (-e_4 - e_3 - e_2 - e_i - Gq - ei - 62 - 63 - 64) - Zj 
= -e-4 - e_3 - eo - 63 - 64. 

In this case Xj = H(— e_3 + e_2 — Gq + 62 — 63). We can find saddle connections 
0-3, (T4 and (T5 so that ^(|cr3l) = -e-3 + e_2, ^([0-4]) = -eo and 2^(|cr5l) = 
62—63. These saddle connections are depicted on the right side of Figure [HI For 
J e {3, 4, 5}, we have H o Z(|(t,]) = Zo $""' (|aj) by Corollary [HJl For each 
such j we have 

\\hoh{a,)\\ = \\hoho<^^-\laM- 

In particular, holx{<Jj) E d[Exp2{v~^) H (Q-+ U Q )). Corollary 111.31 implies 

that the quadrant containing T"'^^'+''^i-'^' o 2(|(7j]) is given by may determined 
by following the expanding sign action. As in case (4a), we consider the geodesic 

ray {-f{g,_,+ig;_\))i>o, and T^^^'+'^-i) o Z(|aJ) G Qs, where 



Sl 



^ o S^'+'^«-i(s) = T,^^9^+l9Jl) o r{s), 



where s = — or s = — h depending on j G {3,4,5}. In these cases r(s) 
or r{s) = . We have 7(5'i5'~_\) = h, and 



S''(+-) = S''( ) = - - . 

Therefore in either case, we have s'; = Y,'^y9i-i+i9i-i)(^_\ — ^ fQj^ / > i_ -^g qI^q 
observe s'^_^_l^ = Si+fc for all A; > 0. We conclude that for all A; > 0, 

5 

i=3 

(b) If 'j{gig~}i) = h~^, then Zj = 6„2 — 6„i — 61 + 62 G Q+_. We compute 

Xi = Hy^(zi_i)-Zi 

= (6_4 - 6„3 + 36„2 - e_i + 60 - 61 + 362 - 63 + 64) - Zj 
= 6_4 - 6_3 + 26_2 + eo + 262 - es + 64. 

In particular, Xj = H~-'^(— 6_3 + 6_2 + 60 + 62 — 63). Both Xj and — 6_3 + 6_2 + 
60 + 62 — 63 lie in Q+_, while p^ (Q+-) C Q+-. Therefore, Proposition 111.41 
guarantees that T'^*^^*+*^» K'^i) ^ Qs'. for all A; > as in case (2a). 

(c) If 7(5'j5'~_\) = v~^, then Zj = Zi_i G Q+-. We compute 

Xj = Vy^(Zi_i) - Zj = -6_3 - 6_i - 61 - 63. 

Therefore, Xj = V^^(xi) while p^ (Q+-) C Q+-. So, Proposition [TT31 guaran- 
tees that T^(»»+fc9r')(xi) G Qs'^^^ for all A; > as in case (2a). 

D 
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15. The Martin Boundaries 

15.1. The Martin Boundaries of a graph. In this section, we will briefly review some 
relevant facts about the Martin boundaries of the adjacency operator of an inflnite connected 
graph Q with bounded valance. We will follow the surveys |MW89j and |WoeOOj . The 
reader is especially encouraged to refer to |MW89j . because it speciflcally discusses the 
adjacency operator. The book [WoeOOj deals exclusively with stochastic matrices. However, 
our discussion of the adjacency operator can be reduced to the discussion of stochastic 
matrices; see remark [15.81 

We may view the adjacency operator as an inflnite matrix. For v, w G V and for n a 
non-negative integer, we deflne the non-negative number 

AS=(A"(e.),e.)GM 

where ev denote the function V — )■ M which is one at v and zero elsewhere. This means that 
we can write 

A"(f) = EEASfHev. 

vGV wGV 

Given a A > 0, we deflne the matrix Ra = xSn^o(x"^)"- -^^^ -^ small this sum will 
diverge. But there is a real constant r > for which Ra has all flnite entries for all A > r, 
and Ra has all inflnite entries for A < r. This constant r coincides with the spectral radius 
of the action of A on ^2(V). 

Note that the matrix Ra satisfles the equation 

(15.1) ARa = ARa + I. 

From this point of view, the columns RA(ev) for v G V are nearly positive eigenfunctions 
with eigenvalue A. 

We have not explained what happens for A = r. A is called r-transient if R^ has all flnite 
entries, and A is called r-recurrent if R^ has all inflnite entries. No other possibilities can 
occur. In the r-recurrent case, we might try to compute the matrix 

L = lim —A". 

n— >oo r"" 

This limit always exists. We say that A is r-null if all entries of L are zero, and r-positive if 
all entries are non-zero. Again, no other possibilities can occur. In the r-positive case, the 
columns of L are positive eigenfunctions. Moreover, since L^ = L, these eigenfunctions lie 
in ^2(V). It turns out that all columns are multiples of one another. For the following see 
|MW89l Theorem 6.2]. 

Theorem 15.1 ( |Pru64] and |VJ67j ). If A is r-recurrent, then there is a positive solution 
to the equation A(f) = rf . This solution is unique up to scaling. 

Definition 15.2 (Martin kernel). Suppose that A > r or that A = r and A is r-transient. 
Choose a root vertex o G V. The X-Martin kernel is the matrix satisfying 

K,:V^-.R;(v.w)^|i(f^W 

RA(e„)(o) 

We may view Ka as a modiflcation of the matrix Ra where all columns have been rescaled 
so that the row associated to the root consists of all ones. Any non-trivial pointwise limit of 
the columns KA(e„) of Ka produces a positive eigenfunction by equation 115.11 
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Definition 15.3 (Martin boundary). The X-Martin compactification Vx of the vertex set V 
is the smallest compactification of V to which the function 

kA: V^M^;w^KA(e„) 

extends continuously. The X-Martin boundary is A^a = Va \ V. 

It follows from the above discussion that if C ^ -^a? "we have AkA(C) = '^kA(C)- 

Remark 15.4. Sometimes the Martin compactification is defined as the smallest compacti- 
fication to which the maps which send a vertex to the associated row of Ka are continuous. 
In our case, these two definitions are equivalent. See [WoeOOl §IV.24]. 

Definition 15.5 (Minimal Martin boundary). A point C G A^a is called mimma/ if whenever 
?7i, ?72 G Ai\ and < t < 1 satisfy 

tkA(r/i) + (l-t)kA(r/2)=kA(C), 

we have C = Vi = V2- We use A^™" c A^a to denote the set of all minimal ( G AIa- The 
subset Al™" C AIa is a Borel subset. 

From the Poisson-Martin Representation Theorem (Theorem 16. 45p . we have the following. 

Corollary 15.6. The function kx restricts to a bijection between the minimal Martin bound- 
ary and the extremal eigenfunctions of A with eigenvalue X. 

Since an infinite set with the discrete topology can not be compact, we have the following. 

Corollary 15.7. There exists a positive function satisfying A(f) = Af for all X > r. 

Remark 15.8 (Reduction to the stochastic case [DSW60J ). Much of the literature on this 
subject is concerned with stochastic matrices P, which are defined to have the property that 
P(l) = 1. In this case, functions w satisfying P(w) = w are called harmonic. Suppose 
we have a positive function f G M^ satisfying A(f) = Af. Define D to be diagonal matrix 
with f (v) in the diagonal entry associated to v G V. Consider the matrix P = iD"^AD. 
The matrix P is easily seen stochastic. Moreover, if g is another function satisfying A(g) = 
Ag, then P(D~^g) = D~^g. And conversely, if h satisfies P(w) = w then A(Dw) = 
ADw. Therefore, D induces a linear bijection between the harmonic functions of P and the 
eigenfunctions of A with eigenvalue A. This map also respects the definitions above. 

15.2. Hyperbolic graphs. A graph is called hyperbolic if it is (5-hyperbolic as a metric 
space equipped with the edge metric for some 6 > 0. We refer the reader to |BBI01t §8.4] for 
the definition of and background for 5-hyperbolicity. If Q is hyperbolic, we can compactify Q 
with the (5-hyperbolic boundary dhypQ- For a discussion of the following see jWoeOOt Theorem 

IV.27.1]. 

Theorem 15.9 ( |Anc88] ). Suppose the graph Q is hyperbolic, and let X > r. Then, every 
point in M.X is minimal and Aix is homeomorphic to dhypQ- 

Example 15.10. Consider the graph Q given in figure [2j The eigenfunction w given in 
the figure lies in ^2(V). We conclude that A is r-positive and that the spectral radius is 
the associated eigenvalue r = ^^. By Theorem 115. Ij we conclude that the only positive 
functions satisfying A(f ) = rf are the multiples of the function w. For A > r, we may apply 
Theorem 115.91 In the case of a tree, the hyperbolic boundary of Q is homeomorphic to the 
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space of ends of Q. In this case, we have exactly 3 ends. We conclude the space of positive 
functions satisfying A(f) = Af is linearly isomorphic to the cone on a triangle; we have 3 
such extremal eigenfunctions up to scaling. These functions are given in figure [9l The space 
of all extremal positive eigenfunctions is homeomorphic to a cone on the graph itself. 
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FlGURE 9. The extremal eigenfunctions of the graph Q of are shown (up to 
scaling and the symmetries of the graph). Each t > v2 corresponds to an 
extremal eigenfunction with eigenvalue X = t + t~^ if we set a 
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The theorem above leaves open the question of what the Martin boundary is in the case 
that A = r and A is r-transient. In the special case of trees, we have an answer. 

Theorem 15.11 ( |PW88j ). If Q is a tree and A is r-transient with X > r or if A is r- 
recurrent and X > r, then every point in Aix is minimal and M.\ is homeomorphic to the 
space of ends of Q (which is also homeomorphic to dhypG)- 

15.3. Minimal Martin boundaries of Cayley graphs. In this section, we let Q be the 
Cayley graph of a finitely generated infinite group G. In this case, we have a characterization 
of r-recurrence. 

Theorem 15.12 ( jVar86] ) . The adjacency operator on a Cayley graph of the group G is 
r -recurrent if and only if G has a finite index subgroup isomorphic to Z orT?. 

Now let X : ^ — )■ Mx be any group homomorphism to the multiplicative group of positive 
real numbers. Since the Cayley graph is invariant under the left action by G, x is a positive 
eigenfunction for the adjacency operator. Sometimes, these eigenfunctions constitute the 
minimal Martin boundary. Building on work in |DSW60j and |DM61j . Margulis proved a 
theorem which implies the following |Mar66j . See also theorem 7.3 of [Woe94j . 

Theorem 15.13 (Margulis). The collection of extremal positive eigenfunctions for the adja- 
cency operator on the Cayley graph of a nilpotent group G is the collection of scalar multiples 
of group homomorphisms G — ?■ Mx • 

16. Infinite interval exchange transformations 

In this section, we discuss the infinite interval exchange maps that arise from return 
maps of straight line flows on S'(^, w) to the collection of horizontal edges of rectangles. In 
subsection 116.11 we describe the interval exchange maps that arise in the general case. In 
subsection 116.21 we restrict attention to skew rotations and describe the proofs of statements 
made in section O And, in subsection 116.31 we define and discuss Maharam measures for 
skew rotations. 
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16.1. Return maps of the straight-line flows. Let Q be an infinite, connected, bipartite, 
ribbon graph with bounded valance, and let w G M^ be a positive function satisfying A(w) = 
Aw. We let H{Q,w) denote the union of horizontal edges of the rectangles making up the 
surface S{Q,w). In this section we will describe the return maps Tg : H{Q,w) -> if(^,w) 
of the flows F'g : S{g, w) -^ S{g, w). 

Recall, there is a bijection between the edges e G £^ of ^ and the rectangles Re making up 
S{Q,w). Let le denote the top horizontal edge of Re- Since this edge is identifled with the 
bottom edge of R^{e) , it is useful to think of the points in I^ as inflnitesimally below this 
top edge. 

The rightmost endpoint of each interval /g coincides with the left endpoint of Is{e)- Each 
orbit under S" is flnite, so H{Q,w) is a disjoint union of the circles 

(16.1) H^= \J le. 

ee«~i(a) 

(See the Deflnition 12.2( 4) of a.) The length of the circle H^, is given by 

(16.2) Yl wo/3(e) = A(w)(a) = Aw(a), 

SO we may identify i^a with the circle M/Aw(a)Z. 

Now flx a unit vector = [x, y) with y > 0. As a point p E le flows vertically it 
immediately crosses into the rectangle R,Y(e)i which is a subset of the horizontal cylinder 
^y^ao./r{e)- To simplify notation let e' = jV{e). This horizontal cylinder has vertical width 
w = w o a(e'). So the flrst return of p to H{Q,w) occurs when t = w/y, and in a local 
chart p has moved along the vector {^^^,w). From our point of view it is equivalent to travel 
flrst along the vector {0,w) and then along the vector (^^,0). (These three vectors form 
a triangle immersed inside the cylinder cyle^ie')-) I^ other words, we can obtain the return 
map Tq, by flrst traveling straight along a vertical vector until you return to H{Q, w). That 
is, we follow the interval exchange 

(16.3) S : H{g, w) -^ H{g, w) : h ^ Lr(e) for all eeS. 

This transformation sends p E le to the corresponding point in le'. We need to follow this 
by moving horizontally along the vector (^^^,0). Thus, we follow S with a rotation in the 
cylinder a(e') by ^^. This rotation is proportional to the circumference of the cylinder (Xw). 
Therefore we consider the rotational flow i? : M x H{Q,w) — )■ H{Q,w) described by the 
actions on the circles 

R^ljj : t \-^ t + uw{a) (mod Aw (a)). 

Our second transformation is therefore R^^^. We have shown the following. 

Proposition 16.1. The first return Tg of the flow Fg to the horizontal edges H{Q,w) is 
given by Tg = R^^^ o S. 

16.2. Skew Rotations. As in the introduction and in section [5l let G be a group with 
generators 71, . . . , 7„ so that 7^ ... 71 = e. Then given a G M/Z, we may deflne the skew 
rotation T : M/Z x G ^ M/Z x G as in equation 

As mentioned in section[5l we will describe a surface of the form S{Q, w) so that T arises an 
a return map of a straight-line flow to the horizontal edges of the decomposition of S{Q, w) 
into rectangles. Let C denote the cylinder M/Zx [0, 1/n] with a decomposition into n squares 
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and n top and bottom edges labeled ti, . . . , t„ and 61, . . . , 6„. See figure [TOl We apply the 
label ti to the segment [^, ^] x {^j c C and hi to the segment [^, ^] x {0} C C. We let 
S* be the translation surface G x C / ~ where ~ is a gluing of edges. For each i G {1, . . . , n} 
and (? G G, we glue edge tj of cylinder {g} x C to edge 6j_|_i (mod n) of cylinder {74(7} x C by 
parallel translation. Our surface has a decomposition into vertical cylinders as well, because 
a flow in the vertical direction results in passing through edges in the order tj, tj+i, . . . , ti+„,_i 
with subscripts written modulo n. This results in visiting a list of horizontal cylinders of the 
form 

(16.4) {g} X C, {-ag} x C, {7i+i7i^} x C*, • • • , {7i+n-i • • • lig} x C. 

By our assumed group relation, 7j+,i_i . . .'ji^i'-fig = g and the vertical trajectory returns to 
its starting point after crossing n horizontal edges. That is, we have a vertical decomposition 
into cylinders of inverse modulus n as well. In particular, 5* is of the form S{Q,wj_), where 

71 

Q is the valance n cylinder intersection graph and wi G M^ is the constant function with 

n 

value -. This is an eigenfunction of eigenvalue \ = n. Note that, if we choose the trajectory 
to start on the edge labeled ti of ^f x C, then it passes through the cylinders 

(16.5) {qig} x C, {r/2^} x C, . . . , {r]^g} x C, 
where the group elements rji are defined to be 

(16.6) rji = e, 772 = 71, and rji = 7^.1 . . . 7271 for 2 < i < n. 

tl ^2 ts t4 ^5 



bi 62 bs 64 65 
Figure 10. The horizontal cylinder C when n = 5. 

We will briefly describe the graph Q obtained by this construction. The horizontal cylinders 
and hence the nodes of the graph in A are identified with the group Q. We use a^ G ^ to 
denote the node associated to g ^ Q. If x is a point of ti the vertical straight line flow 
crosses the cylinders as described by equation 116.51 Every vertical cylinder passes through 
some ti. Thus the vertical cylinders can by identified by an ordered n-tuple of the form 
{Vi9^V2g, ■ ■ ■ ,Vng) £ G". We use [g] to abbreviate this n-tuple. We denote the vertex 
associated to this cylinder by hg G B. Finally the collection of edges is given by the condition 

(16.7) a.g ~ hg' if and only ii g = rjig' for some 1 < i < n. 

Hence edges correspond to the choice of a n-tuple [g] = {rjig,rj2g, ■ ■ ■ ,Ting) and an element 
rjig of the n-tuple. This choice refers to the edge a^.g hg. The ribbon graph structure is given 

by 

^[^Vi9 ^9) = ^Vi+ig bg and ^(a,,-^ hg) = a^.^ \r^\»7i3' 

where subscript addition is taken modulo n. 

As in the previous section, we may identify the circle M/Z x {g} with the top edge of 
{g} X C so that edge ti is identified with the interval [^^, -] x {g}. In this case, the skew 
rotation T with rotation constant a becomes the return map of the straight-line flow Fg in 
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direction = (a — -,-)/||(a — -,-)||. Recall that Proposition 15. II stated that a G r2„ if and 
only if this 6 is n-renormalizable. 

Proof of Proposition \5.1[ By Proposition I7.14[ the ?7,-renornializable directions TZn consist of 
unit vectors whose projectivizations [6] lie in the limit set of A(p^), but are not endpoints 
of intervals in MP^ \ ^{Pn) ^^^ ^^^ ^^^ fixed by parabolics in p^. Define : M — )■ M^ by 
0(a) = (a — -,-). Then the correspondence between 6 and a described above satisfies 
[0(a)] = [0] where brackets denote projectivization as above. We observe 

[p^l o <p{z)] = [(^ + 1 - i, i)] = [^(z + 1)] , and 

[pl o 0(.)] = [(. - 1, n. - 1 + 1)] = [( /"\, , -)] = [<Pi ^V^^'~b ] ■ 
n n n'^z — n + 1 n n'^z — n + 1 

Thus, the action of p^ on d induces the action of the transformations in equation 11.21 on z. 

That is, the above action is 0"^ o p^ o up to scaling. From the description of TZn in 17.141 

and the definition of Vtn in the introduction, we see [0(r2„)] = \TZn\- D 

As mentioned in section [5l the graph Q is not a Cayley graph of G. However, the graph 
Qj\^ is. Recall ^^ is the graph with vertex set A and with an edge between a^, a^/ G A for 
every path of length 2 m Q from a^ to a^/ in Q. In particular, we allow backtracking and 
therefore loops in Q^. This definition makes Q_a valance n^, since Q is valance n. Let a^ G A. 
Based on equation 116.71 such each path of length 2 is of the form 

for some gEQ,l<i<n and 1 < j < ri. In particular, this shows that ^_4 is a generalized 
Cayley graph with generating set {?7j?7j~^}, proving the first half of Proposition 15. 2[ To 
complete the proof, we need to discuss how the positive eigenfunctions for the adjacency 
operators on Qji, and Q relate. This is the content of the following proposition. 

Proposition 16.2. Let Q he bipartite, and define Q_a ^s above. Then the restriction map 
M^ — )■ M-^ given by f ^ f|^ induces a bisection between the positive eigenfunctions of Q and 
those of Qji^. 

Proof. It is clear that if f is a positive eigenfunctions of Q with eigenvalue A then f |^ is a 
positive eigenfunction with eigenvalue A^. We will provide an inverse map which depends 
on A. Fix A > 0. Given g G M-^, define g G M^ according to the rule that g(a) = g(a) for 
a G ^ and 

S(b) = Ty"g(a) forbGi3. 

a~b 

If g is an positive eigenfunction of Q_a with eigenvalue A^, then ^f^ is a positive eigenfunction 
of Q with eigenvalue A. In this case we have g = g|_4. And, if f is a positive eigenfunction of 

g then fU = f . D 

16.3. Maharam measures. Maharam measures were introduced in [Mah64] . We will follow 
the treatment provided in the introduction of |ANSS02] . but we restrict to the case of skew 
products with discrete groups. Maharam measures arise in the more general setting of skew 
products. If r : X — )■ X is a measurable transformation and -0 : X — )■ G is any measurable 
map to a group, we define the skew product transformation 

(16.8) T : X X G ^ X X G; (x, ^) h^ (r(a;), 0(x)^) . 
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In this paper G is always a discrete group. 

Let B denote the Borel a-algebra on a space X. If /i : X — t- IR+ is measureable, we call 
the probability measure /i a {h, T)-conformal measure if /i o r ~ /i and 

(16.9) ^^ = h /i-a.e. 

In many cases, this choice of fi is known to exist and be unique. See for instance jConOQ] . 

Now let X : G — 7- Mx be any group homomorphism to the multiplicative group of positive 
real numbers. Let /i be an [x o tp, r)-conformal measure. For each g E G, we can consider 
the maps tt^ : X — )■ X x G given by iTgix) = {x,g). The Maharam measure associated to // 
and X is the measure /I^ on X x G defined so that 

1 

(16.10) /ix o vTg = — — /i. 

Such a measure is always invariant under the skew product transformation T. The scaling 
factor of X from (x o ■?/;, r)-conformality cancels with the - factor that arises from the change 
in the G-coordinate under T. (Maharam measures for skew products with non-discrete 
groups can also be considered |ANSS02] |Con09] .) 

We now return to the case of skew rotations. The skew rotation T of equation 11.11 is a 
skew product with the irrational rotation r : M/Z — )■ R/Z given by r(x) = x + a (mod 1). 
Via the identification of G with the vertices of the Cayley graph ^_4, the homomorphism 
X is an example of a positive eigenfunction for the adjacency operator of Qj\^. This yields 
a connection between the Maharam measures and the puUback measures of the topological 
conjugacy provided by Corollary 15.31 and Theorem II. 2 [ 

In particular, we have the following. 

Proposition 16.3. Suppose a G fi^. Consider the skew rotation T as in equation \l.l\ and 

let ip : M/Z -^ G be as in this equation. Let x : G — ?■ Mx be any group homomorphism. 
Then, 

(1) There exists a unique {x°'^iT)-conformal measure, and therefore a unique Maharam 
measure Jl^ on R/Z x G. 

(2) Let x~^ '■ G — 7- Mx be the map g i— ?■ -pr. The function x~^ £ IR"^ ^s olso a positive 
eigenfunction of the adjacency operator of Q_^. Let xT^ ^ "^ be the eigenfunction of 
the adjacency operator of Q associated to x~^ by restriction as in Proposition \16.2, 
and let A be the associated eigenvalue. Then the Maharam measure Jl^ is a the pull 
back of Lebesgue measure on H{Q, jX~^) under the topological conjugacy provided in 
Theorem \1.2[ 

We remark that statement (1) in the case of G abelian and for T any irrational rotation 
is studied in |Con09] . 

Proof. We first concentrate on proving statement (2). Let u be the pull back of Lebesgue 
measure on H{Q,x^^) to R/Z x G. We observe that the transformation (pg : {t,x) H- {t,gx) 
has the property that 

(16.11) ^=4t- 

di^ X{9> 

This follows from uniqueness of the pullback measure given an eigenfunction. See Theorem 
14.11 Recall iig : R/Z — )■ M/Z x G is defined by ng{x) = {x,g), and consider the measure 
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yU = z/ o TTg on M/Z. For t G M/Z we have 

dnoT{t) _ di^{t + a) _ duoT{t,ij{ty^) 
dfi{t) djiit) dv{t, e) 

because T(t, %l){t)~^) = (t + a, e). Therefore, by T invariance of z/ we have 

djj, o r(t) _ di'0(f)^-i(t){t,e) _ 1 _ , , 

rf/i(i) " du{t,e) "x(^-Ki))~^ 

Thus /i satisfies equation 116.91 in the definition of (x o ^, r)-conforniaL However, note that 
/i is not a probabihty measure. By equation 116.21 we have ^{^/li) = A, where A{x~^) = 
Xx~^- Therefore ^/i is a (x o V', r)-conformal measure, and ju is the associated Maharam 
measure. This measure jfi arises from pulhng back Lebesgue measure on H{Q, jX~^) using 
the topological conjugacy. 

Now we will prove the first statement by showing uniqueness of the Maharam measure. 
Now suppose that Jl^ is a Maharam measure associated to the homomorphism x, and /i is 
the associated (x ° V^, r)-conformal measure on M/Z. Note that Jl^ is T invariant. We will 
use Ji^ to denote the transverse measure associated to Jl^. There is a natural G action A*^ 
on Q given by 

A^{a.gf) = a,gig-i aud A^(hgi) = hg/g-i. 

This induces an action A*^ on S{Q,wi) which moves rectangles around according to the 

n 

action of A*^. The property of being Maharam given in equation 116.101 extends to the 
transverse measure as 

(16.12) /I^oA^(r) = x(^)/lJ(r), 

By corollary 16. 30[ \1'6»(/I^) = H(f) for some f. (Recall, "^eijl^) is the associated cohomology 
class, and S promotes an element of M^ to such a class as in equation 16.51 ) By Lemma [6.21 
and Theorem 16. 3[ f uniquely determines the measure Ji^ . Therefore, to show uniqueness it 
is sufficient to show the uniqueness of f given x- 

Consider bg G B, and let ae be a horizontal saddle connection crossing the vertical cylinder 
cyl-^^. For an arbitrary b^ G S set Cg = A^ (o'e)- This is a horizontal saddle connection 
crossing cyl^ . Then by equation 116. 12[ 

(16.13) f(b,) = Jlliag) = fll o A^-\a,) = ^^^i^e) = ^f(be)- 

A similar argument with vertical saddle connections shows that f(ag) = -7-^f(ae). This 
determines f up to the two parameters f (ae) and f (be). Recall the definitions of rji given in 
equation 116. 6[ We can compute 

n n 

A(f)(a,) = 5^f(b) = Ef(\-.) = f(b.) E^(^^) 

b~a i=l i=l 



A(f)(b,) = ^f(a) = 5^f(a,,J = f(a,)^ 



It will be useful to define the constants 5 = J2^=i ~T~) ^^^ e = J2^^i xiVi)- It follows from 
the above equations that f |^ is an eigenfunction for the adjacency operator acting on Qj( with 
eigenvalue de. In fact, f |^ is a scalar multiple of the eigenfunction x~^ : G ^ Mx- We define 
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a modified version of f according to the rule f (a^) = f (a^) and f (bg 



It can be 

checked that f is an eigenvector of A with eigenvalue A = y/Se. Therefore, the eigenfunction 
f G My is the canonical extension of the eigenfunction f|_4 G M"^ given by Proposition 116.21 
Therefore f is a multiple of x~^- We will show that f is in the plane Pj associated to f by 
section 16.41 Note that the ratio q = -X-^ is independent of the choice of o G G. Therefore, 

f(ag) = f(ag) and f(hg)=qf{hg)^/e/6. 

This shows that f is in the plane associated to f . Since Ji^ is a transverse measure, f must 
be a 0-survivor. By Proposition 16. 23^ there is a unique ray in this plane of ^-survivors. This 
determines f up to a positive scalar constant. Now note that by equation ll6.10[ the Maharam 
measure Jl^ must satisfy Jl^iM/Z x {e}) = 1. Therefore, we know that A(f)(ae) = 1. This 
fixes the scalar constant, and determines f as desired. D 

Using the notion of Maharam measure, we have a stronger version of Corollary 15.41 

Corollary 16.4. Suppose Q is nilpotent and a G Qn- Then the locally finite ergodic invariant 
measures of the skew rotation T of equation \1.1\ are the Maharam measures, which exist and 
are unique for every homomorphism x : G — )> Mx ■ 
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